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Abstract. In 1900, as a part of his 18th problem, Hilbert asked the question to determine the density of the 
densest tetrahedron packings. However, up to now no mathematician knows the density 8 t (T) of the densest 
translative tetrahedron packings and the density S C (T) of the densest congruent tetrahedron packings. In 
this paper, by introducing a particular local method, we obtain the upper bound in 

0.3673469 • • • < c5*(T) < 0.3840610 • • • , 

^ ■ where the lower bound was achieved by Groemer in 1962 which corrected a mistake of Minkowski. For the 

, density <5*(C) of the densest translative cubooctahedron packings, we obtain the upper bound in 

(SJ ■ 0.9183673 • • < <5*(C) < 0.9601527 • • • . 
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1. Introduction 



In the extended version of his talk presented at the ICM 1900 in Paris, Hilbert [17] proposed 23 unsolved 
mathematical problems. At the end of his 18th problem, he asked "How can one arrange most densely in 
space an infinite number of equal solids of given form, e.g., spheres with given radii or regular tetrahedra 
with given edges (or in prescribed position), that is, how can one so fit them together that the ratio of the 
filled to the unfilled space may be as great as possible?" The spherical case, known as Kepler's conjecture, 
has a much longer and more complicated history (see Hales |15j and |16j). 

Let K denote a convex body in the three-dimensional Euclidean space E 3 , with boundary d(K) and 
\ interior int(K). In particular, let T, O and C denote a regular tetrahedron, a regular octahedron and 

a regular cubooctahedron of unit edge, respectively. Let S C (K), 5 1 {K) and S l (K) denote the densities of 
the densest congruent packings, the densest translative packings and the densest lattice packings of K, 
respectively. For basic results and open problems about these densities we refer to [2], [7], [8], [12], [13] and 
[23]. 

■ It follows by their definitions that 

S l (K) < <5*(A) < S C (K) < 1 (1.1) 

holds for every convex body K. Let <r(x) denote a nonsingular affine linear transformation from E 3 to E 3 . 
It is known (easy to verify) that both 



Si 8 l (a(K))=6 l (K) 
and 

S f (a(K)) = 8\K) 

hold for every K and any a. However, for some objects K and suitable corresponding a, we have 

8 c (a(K)) £ 8 C (K). 

For example, when a(T) is the tetrahedron with vertices (0, 0, 0), (1, 0, 0), (1, 1, 0) and (1, 1, 1), we have 

5 C {T) < 1 and S c (cr(T)) = 1. 

When K is centrally symmetric and centered at the origin, in 1904 Minkowski 21 discovered the following 
criterion for its densest lattice packings: If K + A is a lattice packing of maximal density, then A has a basis 
{ai,a2,a3} such that either 

{ai,a 2 ,a 3 ,ai - a 2 ,a 2 - a 3 ,a 3 - aj C d(2K) 

or 

{ai,a 2 ,a 3 ,ai +a 2 ,a 2 +a 3 ,a 3 +ai} C d(2K). 

As an application, he determined the density of the densest lattice packings of an octahedron O. In other 
words, he proved 

1 8 

5\0) = -. (1.2) 
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Let if be a convex set and define 

D{K) = {x-y: x,yeif}. 

Usually, we call D(K) the difference set of K. Clearly D(K) is a centrally symmetric convex set centered 
at the origin o. It was discovered by Minkowski [2T that 

(K + x) n (K + y) ^ 

if and only if 

(±D(K)+x)n(±D(K)+y)^<b. 

Therefore, for a discrete set X in E 3 , K+X is a packing if and only if ^D(K) +X is a packing. Consequently, 
he proved 

and 

u(-D(iT)) 

On page 312 of [3T], Minkowski wrote "If if is a tetrahedron, then ^D(K) is an octahedron with faces 
parallel to the faces of the tetrahedron." By routine computations, one can get v(T) = \/2/12 and v(0) = 
v2/3. Then, by (1.2) and (1.4) Minkowski [21] made a conclusion that 

S l (T) = 1 (1.5) 




Octahedron Cubooctahedron 
Figure 1 



Minkowski's idea was brilliant. Unfortunately, he made a mistake, which was discovered by Groemer |11) 
in 1962. The difference set of a regular tetrahedron is not an octahedron, but a cubooctahedron. As it is 
shown in Figure 1, a cubooctahedron is very different from an octahedron. In fact, it was already known to 
Estermann [6] and Suss [25] in 1928 that 

v(T) v(T) 

In 1970, Hoylman 18! applied Minkowski's criterion to a cubooctahedron C . By considering 38 cases 
with respect to the possible positions of the three vectors of the bases, he proved 

45 

1 R 

S\T) = -, (1.8) 

and the optimal lattice is unique up to certain equivalence. In the densest lattice tetrahedron packing 
each tetrahedron touches 14 others. However, according to Zong [2U], the density of the lattice tetrahedron 
packing of maximal kissing number 18 is only i. 

Based on Minkowski's work, in 2000 Betke and Henk [I] developed an algorithm by which one can 
determine the density of the densest lattice packing of an arbitrary three-dimensional polytope. As an 
example of application, Hoylman's result was verified. 

In 2006, Conway and Torquato [5] made a breakthrough in constructing dense congruent tetrahedron 
packings. Their idea is simple but very efficient. First, pack twenty regular tetrahedra into an icosahedron 
(see Figure 2). The fraction of the icosahedral volume occupied by the tetrahedra can be 0.8567627. . .. 



Figure 2 



Then, construct a lattice icosahedron packing with maximum density. According to Betke and Henk pQ it 
is 0.8363574 Thus, we obtain a congruent tetrahedron packing of density 

0.8363574 x 0.8567627 « 0.716559. 

In other words, we have 

5 C {T) > 0.716559.... (1.9) 

It was conjectured by S. Ulam (see page 135 of [9]) that the maximal density 0.74048. . . for packing 
congruent spheres is smaller than that for any other convex body. Of course, it makes sense to consider regular 
tetrahedron as a candidate of counterexample, as Conway and Torquato [5] did. In 2008, by constructing a 
cluster of eighteen congruent regular tetrahedra and a suitable lattice packing of the cluster, Conway and 
Torquato's lower bound (1.9) was improved by Chen [5] into 

5 C {T) > 0.778615..., 

which turns to support Ulam's conjecture. 

Packings of regular tetrahedra may provide useful models in Material Sciences, Information Theory and 
etc. Therefore, recently it becomes an active research topic involving both mathematicians and scientists in 
other fields. Chen's lower bound was further improved by [37]: 03] > HH]i @], [2H] and etc. So far the 
best known lower bound is 

5 C {T) > 0.856347.... 

According to Senechal [24], Aristotle believed that congruent regular tetrahedra can tile the space, which 
implies S C (T) = 1. This error was discovered by J. Miiller in the 15th century. However, the first nontrivial 
upper bound for 8 C (T) was achieved only in 2011. It was proved by Gravel, Elser and Kallus 10] that 

S C (T) < 1 - 2.6 x 10~ 25 . 

Up to now no reasonable conjecture on the exact value of S C (T) is known. For more information on tetrahe- 
dron packings we refer to Lagarias and Zong [20) . 

Perhaps, to determine the value of <5*(T) is not as challenging as S C (T). However, since it is invariant 
under nonsingular linear transformations, <5*(T) seems more important. By (1.1), (1.3), (1.7) and (1.8) one 
can deduce 



and 



These facts support the conjecture that 



S * 6t{c) * 1 

49 " V ' ~ 5 



5\C) = — and S\T) = —. 
y ' 49 v ' 49 

In this paper, a particular local method to estimate 6* (K) is presented. As a application to <$*(C) and 
<5*(T), we prove the following result: 



The Main Theorem. 



xt(ri . 90^ 36^10 
5 (C) < = and 5 (T) < 



95^/10-4 ' 95\/T0-4' 



Combined with (1.7) and (1.8) we get 
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Corollary 1.1. 

0.9183673 ■■■<S t (C)< 0.9601527 • • • 

and 

0.3673469 ■■■<5 t (T)< 0.3840610 
Remark 1.1. To read this paper, several cubooctahedron models can be helpful. 



2. The Key Strategy and Basic Terminology 

For convenience, let {ei, e2, 63} be an orthonormal basis of E 3 , and write 

B = {(x,y,z): x 2 +y 2 + z 2 <l} 

and 

W = {(x,y,z) : \x\ < 1, \y\ < 1, \z\ < 1}. 

According to John's theorem (see page 13 of [13]), for every three-dimensional convex body K there is a 
nonsingular afhnc linear transformation a from E 3 to E 3 such that 

\B C a(K) C B 

and therefore 

^■W C cr(if) C W. 

On the other hand, it is well-known that 

S^aiK)) = 5\K) 

holds for every convex body K and any nonsingular affine linear transformation a. Thus, to study 6* (K), it 
is sufficient to work on convex bodies K satisfying 

CKCW. (2.1) 

In particular, we write 

C={(x,y,z): max{\x\,\y\,\z\}<l, \x\ + \y\ + \z\ < 2} . 

In fact, the cubooctahedron C can be obtained from the cube W by cutting off eight orthogonal unit 
tetrahedra. Thus we have 

.(Q -.(!-!)-» (2.2) 

Take if to be a convex body satisfying (2.1) and assume that X = {xo,Xi,X2, . . .} is a discrete set of 
points such that K + X is a translative packing in E 3 and let X denote the family of all such sets. For 
convenience we take Xo to be the origin o of the space and denote the packing density of K + X by S(K, X). 
In other words, 

^,X)=hmsup^y^, 

where n{£) = \X f\ tW\. 

Let v be a unit vector and let s(K, X, v, x) denote the set of points y such that y = x + tv holds for 
some positive number r and the whole open segment (x, y) belongs to E 3 \ {K + X}. Then, we define 
D(K, X, v, Xj) to be the closure of 

|J S (^I,v,x)]n(2W + x j ). 

In this paper we mainly deal with the cases v = ei, e% or 63. 

The cube 2W + Xj here localizes the considered region, which will simplify the computation in next 
sections. Clearly D(K , X, e i; x,-) is a measurable set associated to K + Xj and, for fixed index i, 

int{D(K, X, e is Xj)) D int(D(K, X, e i; x k )) = 

holds for any pair of distinct indices j and k. Therefore the fraction 

v[K) 

v(K) + v(D(K, X, ei ,Xj)) 
defines a local packing density of K + X at K + xj . 
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Example 2.1. When 

Ai = j y] 2ziei : e Z j , 

t/ie set £)(C,Ai,ei,o) is i/ie union of eight tetrahedra, each of them is congruent to the one with vertices 
(1, 1, 1), (0, 1, 1), (1, 0, 1) and (1, 1, 0). Therefore, for all i — 1, 2, 3 and Uj e Ai, we get 

4 

u(.D(C, A^e^Uj)) = -, 

and by (2.2) 

v{C) 5 



*(C,Ai) 



w(C) +«(D(C, Ai.ei.o)) 6' 
Example 2.2. Mien ai - (2, -±, a 2 = (-|, 2, -§), a 3 = -\,2) 

A 2 - z.a, : z,ez), (2.3) 

16 



we get 
and 



D(C,A 2 ,ei,Uj) = — 



S(C,A 2 ) = 



27 

v(C) 45 



«(C)+«(D(C,A 2 ,ei,o)) 49' 

7*(#,X)=mini ^ «p(X,X,e,,x,)) (2.4) 

i=l,2,3 

^(A, X) = min min v(D(K, X,ei,Xj)). (2.5) 

Xj £X i=l,2,3 

M(A,X)<7I(A,X) (2.6) 

X) ~ v(K) + W, X) -v(K)+ fi(K, X) ■ (2J) 

H{K)=mmn{K,X) (2.8) 

Ji{K)=mmJi{K,X). (2.9) 



We define 
and 

Then we have 
and 

Furthermore, we define 
and 

By (2.6) and (2.7) we get 

l*(K) < JI(K) (2.10) 

and 

fi(K) < V{K) < V{K) (2 11) 

1 ; " v(K)+Ji{K) ~ v(K)+n(KY y ' ' 

Thus, we have proved the following result, which is one of the keys for this paper. 

Lemma 2.1. 

S\K) < , < K l , < 



v(K)+Ji(K) ~ v(K)+n(KY 
For many pairs {K, X} we have identity 

^K,X)=J1(K,X). 

2,0,0), b 2 = (1, 2 , 2 ;, ^ a — v"-i 2 i 21 
As = {Y, z * h * : ^ eZ }> ( 2 - 12 ) 



However, this is not always true. For example, if we take t>i = (2, 0, 0), b 2 = (1, |, |), b 3 = (1, — |, |) and 



then we have 
and 

MCA3, = i(i + 2 + i + 2 + I)=|. 
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Lemma 2.2. For any three-dimensional convex body K satisfying (2.1) there are two suitable finite discrete 
sets X\ and X 2 satisfying 

( i(K)=v(D(K,X 1 ,e 1 ,o)) 

and 

~P( K ) = \ J2 v(D(K,X 2 ,ei,o)). 

i=l,2,3 

Proof. Suppose that Qi, Q 2 , Q3, ■ • ■ is a sequence of discrete sets in E 3 and qi, q2, q3, ■ • ■ is a corresponding 
sequence of points such that K + Qi are packings in E 3 , q^ £ Qi, and 

lim v(D(K,Q i ,e u q i ))=n(K). (2.13) 

i— >oo 

By defining 

Qi = {q-q* : qeQi} 

and 

Q* = Qi n 3W, 

it follows from the definition of D(K, X, e^, Xj) that 

D(K, Q*, ei, o) = ei, o) = Qi,ei, q,) - q< 

and therefore by (2.13) 

lim «(D(A-,QJ,ei,o)) - lim «(D(Jif, Qj.ei.o)) 
= lim v(D(K, Q i ,e 1 ,q i )) 

i— >oo 

= »{K). (2.14) 

Notice that 

K + q* C 4W 

whenever q* e Q*. Let |X| denote the number of the points of X, by (2.1) we obtain 

v(4W) 8 3 • 9 3 

Therefore, by a selection process we can obtain a subsequence Q* x , Q* 2 , Q* 3 , ... of the sequence QI, QI, QI, 
. . . and a certain discrete set X\ such that 



lim Q* =X t . 

J— too J 



Clearly, K + X\ is a packing in E 3 and 



v(D(K,X 1 ,e 1 ,o))= lim v(D(K, Q* e 1} o)) = M (^ )■ 

The second part can be proved by a similar argument. □ 

Remark 2.1. Lemma 2.2 cm<i Lemma 2.1 provide a mean to determine or estimate the values of n(K), 
~p(K) and therefore 5 l (K). In this paper we will consider the particular case K = C. 

Now we present two simple observations which will be frequently used in checking certain polytope is in 
the holes of {C+X}. Assume that X = {xo, xi, X2, • • • } is a discrete set such that C+X is a cubooctahedron 
packing in E 3 and let F be a certain set of points. For convenience, we use XiXj -< F to abbreviate the 
statement that x, + A(xj — Xj) e F holds for some positive number A. 

Lemma 2.3. If XiXj -< F i; where Fi is a facet of C + Xj, then the hyperplane generated by Fj separates 
int(C) + Xi and int(C) + Xj . 

The fact is obvious. A proof is not necessary. 

Lemma 2.4. If F is a triangular facet of C, two interiorly disjoint translates of C can not simultaneously 
touch C at the interior of F. 

Proof. Without loss of generality, we assume that F is the facet with vertices (1, 0, 1), (1, 1, 0) and (0, 1, 1). 
Let D denote the hexagon with vertices (-1,0,1), (0,-1,1), (1,-1,0), (1,0,-1), (0,1,-1) and (-1,1,0), 
and let p(x, y) denote the metric defined by D on any hyperplane which is parallel with D. Clearly F and 
D are parallel to each other. If two translates C + Xj and C + Xj can simultaneously touch C at the interior 
of F. Then, both |xj and ^Xj are interior points of F, and x^x^ is parallel with the hyperplane generated 
by D. Thus we get 
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and therefore 

(int(C) + x,) n (int(C) + Xj-) 7^ 0, 
which contradicts the assumption of the lemma. Lemma 2.4 is proved. □ 

Let us end this section by a conjecture and a corresponding remark. 
Conjecture 2.1. 



no-f r 



Remark 2.2. This conjecture implies both 



«5*(C) = and 5\T) = H 

v ; 49 v ; 49 



3. Localization I, An Observation 

Let us divide the set R — {(x, y, z) e 9(C) : x > 0} into four parts 

R 1 = {(x,y,z)€R: y > 0, z > 0} , 

i? 2 = {(x,y,z) G i? : y > 0, z < 0} , 
i? 3 = {(x,2/,z)ei?: y<0, z < 0} , 

and 

i? 4 = {(x, y, z) e R : y < 0, z > 0} . 
Recall that s(C, X, e i; x) is the longest open segment (x, y) such that y = x + re^ holds with some r > 
and 

(xj)cE 3 \{C|I}. 
Then, for i = 1,2,3 and 4, we define Di(C, X) to be the closure of 



|J s(C,X,e 1 , X )\n2W 



and define 

Hi(C) = mm v(Di{C,X)). (3.1) 

Similar to Lemma 2.2, one can deduce the following fact: 
Lemma 3.1. For i = 1, 2, 3 and 4, £/iere are suitable finite discrete sets Xf satisfying 

f H (C)=v(D i (C,X i )). 

It is easy to see that 

4 

D(C 1 X,ei ) o) = UA(C,X) (3.2) 

i=i 

and 

mt(A(C,X))nmt(D 3 (C,l)) = (3.3) 
holds for distinct i and j. On the other hand, by symmetry, we have 

Mi(C)=MC)=M3(C)=MC). (3.4) 
Therefore, by (2.8), (2.5), (3.1)-(3.4) we get 

fi(C) = mmv(D(C,X,e u o)) 



min £>(£;(<?,*)) 



> V min v{DAC,X)) 

i=l 

= 4-/ii(C). (3.5) 
Thus, we have proved the following result. 
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Lemma 3.2. 

MC)>4- m (C). 

Based on Lemma 3.1, we assume that X is a discrete finite set of smallest cardinality such that C + X is 
a packing in E 3 and 

( il (C)=v(D 1 (C,X)). (3.6) 
By computing the value of v(Di(C, A3)), where A 3 is defined by (2.12), we obtain 

vp^CX)) < «(£>i(C,A 3 )) = ^ x 1. (3.7) 

For convenience, we write X' = X \ {0} and enumerate the points of X' with non-decreasing x-coordinates. 
Then Xi has the smallest x-coordinate among the points in X' and 

X' C {(x, y, z) : < x < 3, -Ky<2, -1 < z < 2} \ int(2C). (3.8) 

If xi = (xi, yi, z\) d(2C) and e is a positive number, we write x'j = (xi — e, yi, z\) and 

Ji = xiu(I\{ Xl }). 

When e is small one can deduce that C + X\ is a packing in E 3 and 

»(D 1 (C 1 I 1 ))<i ) (D 1 (C,I)), 

which contradicts the minimal assumption on v{D\{C,X)). Thus we get 

Xl e d(2C). 

In other words, C + xi touches C at its boundary. 
For convenience, we write 





= {(x,y,z) 


x = l, \y\ + \z\ < 1}, 






Fi 


= {(x 


y,z) 


x > 0, y > 0, z > 0, x 


+ y + z 


= 2}, 


F 2 


= {(X 


y,z) 


x > 0, y < 0, z > 0, x 


-y + z 


= 2}, 


F 3 


= {(x 


y,z) 


x > 0, y < 0, z < 0, x 


-y-z 


= 2}, 


Fi 


= {(x 


y,z) 


x > 0, y > 0, z < 0, x 


+ y — z 


= 2} 



and x = o. In fact, F is a square facet of C, and Fi, F 2 , F 3 and F4 are four triangular facets surrounding 
F . Recall that if x Xi -< Fj holds for some x^ e X', then the hyperplane generated by Fj separates int(C) 
and int(C) + Xj. Thus, by the minimal assumption on the cardinality of X, one can deduced that 

x x 4 -< F U mi(Fi) U int(F 2 ) U int(F 4 ) (3.9) 

holds for all points Xj e AT'. In particular, X' has a point x' = (x',y',z') satisfying xox' -< F\, < x' < 2, 
< y' < 2 and < z' < 2. Otherwise, the tetrahedron with vertices (1, 1, 1), (0, 1, 1), (1,0, 1) and (1, 1,0) 
would be a subset of D\{C,X) and consequently 

v(D 1 (C,X)) > 1 
6 

which contradicts to (3.7). Without loss of generality, we assume that x' has the smallest x-coordinate 
among all points of this kind in X. 

Let Xi = (xi,yi,Zi) £ X' be a point satisfying xqx^ -< F4 (or Xox^ -< F 2 ), and let D denote the regular 
hexagon with vertices (1,0,1), (1,1,0), (0,1,-1), (-1,0,-1), (-1,-1,0) and (0,-1,1). If x' + y' + z' > 4, 
then C + Xj can not prevent C + x' from touching C along the — ei direction. In fact, if C + Xj blocks C + x' 
from moving in the — ei direction at F\ + Xj, then by (3.8) we get 

f Xi + yi - Zi > 4 

\ (x' - x») + (y' - Vi ) + (z' - z{) = 4 

and therefore 

x' + y' = 4 + Xi + yi + (z t - z') > 8 + z, + (z, - z') > 4, 
which contradicts the assumption y' < 2 and z' < 2. If C + Xj blocks C + x' from moving in the — ei 
direction by D + Xj, noticing that C is contained in the cylinder with base D and axis (0, 1, 1), then we get 
x' > 2 which contradicts the assumption on x' as well. Thus, defining x* = (x' — e, y', z') and taking 

A 2 =x*U(A\{x'}), 

when e is a suitable small positive number one can deduce that C + X 2 is a packing in E 3 and 

v(D 1 (C,X 2 )) < v(D\(C,X)), 
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which contradicts the minimal assumption on v(D\(C, X)). As a conclusion we have proved the following 
assertion. 

Lemma 3.3. If C + X is a packing such that /xi(C) = v(Di(C, X)), then there is a point (x,y,z) G X 
satisfying 0<x<2, 0<y< 2 7 0<z<2 and x + y + z = 4. In other words, there is a translate C + x in 
C + X which touches C at some interior point of F\ . 

Now we prove the following result. 

Theorem 3.1. 

uAC) > - x =. 

V 6 25 + 22^2 

Proof. Let To denote the orthogonal tetrahedron with vertices (0, 0, 0), (1, 0, 0), (0, 1, 0) and (0, 0, 1), let F\ 
denote the triangular facet of C with vertices (0, 1, 1), (1, 0, 1) and (1, 1, 0), and let X be a discrete set such 
that 

m (C) =v(D 1 (C,X)). 

It follows by Lemma 3.3 that there is a xi = (x\,yi,zi) G X such that C + xi touches C at the interior 
of F\. Then C n (C + xi) is either a centrally symmetric hexagon or a parallelogram. 

(2-^,2/1-1,1) 




(x-l - 1,1,2 -n 



(2-^,1,^-1) 



Figure 3 



When C n (C + xi) is an hexagon, its vertices are (1, 2 — z\, z\ — 1), (1, y\ — 1, 2 — j/i), (2 — j/i, j/i — 1, 1), 
(xi — 1, 2 — xi, 1), (xi — 1,1,2 — xi) and (2 — zi, 1, zi — 1), as shown in Figure 3, where 

x 1 +y 1 + z 1 =4. (3.10) 

Let Ti denote the tetrahedron with vertices (x\ — 1, 1, 1), (0, 1, 1), {x\ — 1, 2 — xi, 1) and (xi — 1,1,2 — x\), 
let T2 denote the tetrahedron with vertices (1, y\ — 1, 1), (2 — y\, y\ — 1, 1), (1, 0, 1) and (1, y\ — 1, 2 — yi), 
let T3 denote the tetrahedron with vertices (1,1, 21 — 1), (2 — z\,l,z\ — 1), (1,2— Z\,z\ — 1) and (1,1,0), 
and let T4 denote the tetrahedron with vertices (1, y\ — 1, z\ — 1), (xi, y\ — l,z\ — 1), (1, 2 — z\, z\ — 1) and 
(1, y\ — 1, 2 — j/i). Clearly, all 7i, T 2 , T 3 and T4 are homothetic to T with ratios x\ — 1, yi — 1, z\ — 1 and 
xi — 1, respectively, and 

mf(T;) n mt(Tj) = 
holds whenever i 7^ j. By routine arguments based on Lemmas 2.3 and 2.4 we get 

TiQD^CX) 

for all i = 1,2,3,4. Thus, by (3.10), we get 

w(Di(C, X)) > w(Ti U T 2 U T 3 U T 4 ) 

= i(2(x 1 -l) 3 + (y 1 -l) 3 + (z 1 -l) 3 ) 



1 



> - 2(xx -l) 3 + 2 1- -xi 



1 



^ 1 4V2 + 2 
> - x 



6 25 + 22\/2' 



where the last equality holds if and only if x± = 1 



2\/2+l ' 

When C n (C + xi) is a parallelogram, by similar arguments, it can be proved that 

v ( Dl {C,X))> l -x\. 



(3-11) 



(3.12) 
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As a conclusion of (3.11) and (3.12), noticing that 

4^2 + 2 



0.1364549 • 



25 + 22^2 

Theorem 3.1 is proved. □ 
Corollary 3.1. 

<5* (C) < 0.9865382- •• and 5* (T) < 0.3946153 ••• . 



4. Localization II, A Detailed Computation 



In this section we prove the following result. 
Theorem 4.1. 

Mi(C) 



1/5 4/1 
6 I 9 ~ 9 V 10 



Remark 4.1. We notice that 



5 4/1 

x - ^\ 77: ~ 0.415009881 • 
9 9 V 10 



For convenience, we write 



1 l„ 7T + arctan V 63 \ „„„„„„„ 
a = - I 2 + 4cos - — w 0.7223517 • 



and 



/?= 1+ y- w 1.7937005- • • . 
In fact, they are roots of the equations 3x 3 — 6x 2 + 2 = and (x — 1) 



3 _ 1 



0, respectively 



(0,2,2) 




(2,0,2) 



A 



(2,2,0) 
Figure 4 

Let A denote the triangle with vertices (0, 2, 2), (2, 0, 2) and (2, 2, 0), as illustrated in Figure 4, and write 
H = {(x, y,z) : a<x</3, a<y</3, a<z</3, ir + y + z = 4}. 

Lemma 4.1. If xi = (#1, j/i, 01) £ A\H, we have 

Proof. When > j3, by Lemma 2.3 and Lemma 2.4 it can be shown that the tetrahedron T\ with vertices 
[x\ — 1, 1, 1), (0, 1, 1), [x\ — 1, 2 — xi, 1) and (xi — 1,1,2 — xi) is a subset of D\{C, X). The tetrahedron Ti 
is homothetic to the orthogonal tetrahedron T defined in the proof of Theorem 3.1 with ratio x\ — 1. Thus, 
we get 



V (D 1 (C,X))> V (T 1 ) = l(x 1 -ir> 1 -(f-) =1x1. 



(4.1) 



The cases yi > ft and z\ > /3 can be treated by similar arguments. 

When £1 < a, by Lemmas 2.3 and 2.4 it can be verified that both tetrahedra T2 and T3 are contained in 
Di(C, X), where T 2 has vertices (1, y\ — 1, 1), (2 — y\,y\ — 1, 1), (1, 0, 1) and (1, yi — 1, 2 — yi), T 3 has vertices 
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(1, 1, z-i - 1), (2 - Z!, 1, z x - 1), (1, 2 - z x , zt - 1) and (1, 1, 0). Clearly all T 2 , T 3 and T 2 H T 3 are homothetic 
to To with ratios j/i — 1, z\ — 1 and 1 — x\, respectively. Thus, recalling the definition of a, we have 

v(Di{C,X)) > v(T2UT 3 )=v{T 2 )+v(T 3 )-v{T 2 nT 3 ) 

1)3 + 1)3 _ (1.^)3) 

3 



i((yi 




> 



2|l--« 



- (1 - a) 3 



1 1 

" 6 X 2' 



(4.2) 



□ 



The cases yi < a and z\ < a can be proved by similar arguments. 
As a conclusion of (4.1) and (4.2) the lemma is proved. 

Assume that X is a discrete set of points such that C + X is a packing in E 3 satisfying 

v(D 1 (C,X))=» 1 (C). 

Let A denote the triangle with vertices (0, 2, 2), (2, 0, 2) and (2, 2, 0), let A* denote the triangle with vertices 
(2, 1,1), (1,2, 1) and (1, 1,2), let A x denote the triangle with vertices (2,0,2), (2,0.5,1.5) and (1,1,2), let A 2 
denote the triangle with vertices (2, 0.5, 1.5), (2, 1, 1) and (1, 1, 2), let A 3 denote the triangle with vertices 
(2, 1, 1), (1, 1, 2) and (1, 1.5, 1.5), let A 4 denote the triangle with vertices (1, 1.5, 1.5), (1, 1, 2) and (0, 2, 2), 
and let A' denote the triangle with vertices (0, 1, 1), (1, 0, 1) and (1, 1, 0). 

(2,0,2) 



(0,2,2) 




(1,1.5,1.5) (1,2,1) 



Figure 5 



(2,2,0) 



To estimate /xi(C), based on Lemma 3.3, we assume that 

xi = (xi,yi,zi) e int(A) n X 

and therefore 

xi + yi + zi = 4. (4.3) 
It can be shown that C n (C + xi) is a centrally symmetric hexagon if xi € A* and is a parallelogram if 
xi € int(A) \ A*. By symmetry, we consider four cases xi <G Aj by Lemmas 4.2-4.5, respectively. 

Lemma 4.2. If xi £ A\, we have 

v(D 1 (C,X)) > ^ x A. 

Proof. In this case C + xi touches C at a parallelogram with vertices (1,0, 1), (1,2 — Zi,z\ — 1), (xi — 
l,y\,z\ — 1) and (x\ — 1,2 — x\,l). Then, by Lemma 2.3 and Lemma 2.4 it can be shown that D\(C,X) 
contains three tetrahedra T\, T 3 and T5 and a prismoid P, where T\ has vertices (x\ — 1,1,1), (0,1,1), 
(xi — 1, 2 — xi, 1) and (xi — 1,1,2 — xi), T 3 has vertices (1, 1, z\ — 1), (2 — z\, 1, z\ — 1), (1, 2 — z\, z\ — 1) 
and (1, 1, 0), T5 has vertices (1, 0, z\ — 1), (3 — z\, 0, z\ — 1), (1, 2 — z\,z\ — 1) and (1, 0, 1), and P has six 
vertices (x x - 1, y x ,z\ - 1), (x x - 1, l,zi - 1), (x x - y u l,z\ - 1), (xi - 1, 1, 1), (x 1 - 1,2 + y 1 - z\, 1) and 
(2 — 2j/i, 1, 1). In other words, 

P = {(x, y, z) : x > x\ - 1, y < 1, Zi - 1 < z < 1, (x - xi) - (y - j/i) + (z - z\) < -2}. 

Clearly, all T\, T 3 , T 5 and Ti n T 3 are homothetic to the orthogonal tetrahedron T which has vertices 
(0, 0, 0), (1, 0, 0), (0, 1, 0) and (0, 0, 1) with ratios x\ — \, z\ — 1, 2 — zi and 1 — y\, respectively. The prismoid P 
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can be obtained by cutting off a tetrahedron T7 with vertices (x\ — 1,1,1), (2 — 2yi, 1,1), {x\ — 1, 2 + yi — z\, 1) 
and (x\ — 1, 1, z\ — yi) from a tetrahedron T 6 with vertices {x\ — l,l,z\ — l), (x\— yi, 1, z\ — 1), (xi — 1, j/i, Zi — 1) 
and (xi — 1, 1, z\ — yi). Both T§ and T7 are homothetic to To with ratios 1 — yi and z\ — y\ — 1, respectively. 
Since (xi, y\, z\) G Ai, by a routine computation one can deduce 

«(Ti U T 3 U T 5 U P) = i ((.Tx - l) 3 + (zi - l) 3 + (2 - Zl f - (1 - yi ) 3 + (1 - yi ) 3 - { Zl - Vl - l) 3 ) 
= I ((xi - l) 3 + (zi - l) 3 + (2 - Zl f - (2zi + Xl - 5) 3 ) 

*KG)' + (!) ,+ G)l 

1 _9_ 

~ 6 X 16' 

where the equality holds if and only if xi = (|, |, |). Thus, in this case we have 

v(Di(C,X)) >«(TiUT 3 UT 6 UP) > i x A- 

lb 

The lemma is proved. □ 

Remark 4.2. It can be verified that xi = (§, §,|) € int(H), where H was defined above Lemma 4.1. 
Therefore Lemma 4.2 can, raof fee covered by Lemma 4.1. 

Lemma 4.3. J/xi G A 2 , we fccwe 

w(Di(C,X)) > ^6-12 

Proof. In this case C + xi touches C at the parallelogram with vertices (1, 0, 1), (1, 2 — z\, z\ — 1), (xi — 
1, j/i, zi — 1) and {x\ — 1, 2 — x\, 1). Then, by Lemmas 2.3 and 2.4 it can be shown that D\(C, X) contains 
all Ti, T3, T 5 and T 6 , where Ti is the tetrahedron with vertices {x\ — 1, 1, 1), (0, 1, 1), {x\ — 1, 2 — x\, 1) and 
{x\ — 1,1,2 — xi), T 3 is the tetrahedron with vertices (1, 1, z\ — 1), (2 — z\, 1, z\ — 1), (1,2 — Z\,z\ — 1) and 
(1, 1, 0), T5 is the tetrahedron with vertices (1, 0, z\ — 1), (3 — z\, 0, z\ — 1), (1, 2 — zi, zi — 1) and (1, 0, 1), and T@ 
is the tetrahedron with vertices [x\ — 1, 1, z\ — 1), (xi — j/i, 1, Zi — 1), (xi — 1, j/i, Zi — 1) and [x\ — 1,1, z\ — y\). 

Clearly, all T\, T 3 , T 5 , T 6 and T\ n T3 are homothetic to the orthogonal tetrahedron T with ratios x\ — 1, 
z\ — l,2 — z\,l — y\ and 1 — yi, respectively. Thus, we have 

w(Ti U T 3 U T 5 U T 6 ) - i ((an - l) 3 + (zi - l) 3 - (1 - Vl f + (2 - z x ) 3 + (1 - yi) 3 ) 

= i((xi-l) 3 + (zi-l) 3 + (2-^)3) . (4.4) 
Let U denote the rectangle with vertices (1, 0, 0), (1, 0, Zi — 1), (1, 1, Zi — 1) and (1, 1, 0) and define 

Gi(C,X) = (|J s(C,X,ei,x)) D2W. (4.5) 

xe!7 

We proceed to estimate the volume of G\{C, X). To this end, let So to be the halfspacc {(x, y,z) : x > 1}, 
let Si to be the halfspace {(x,y, z) : y > 0}, let 52 to be the halfspace {(x,y,z) : z > 0}, let S3 to be 
the halfspace {(x, y,z) : x < 2}, let S4 to be the halfspace {(x, y,z) : y < 1}, let S5 to be the halfspace 
{(x,y, z) : z < zi — 1}, let Sq to be the halfspace {(x,y, z) : x + y — z < 2}, let S 7 to be the halfspace 
{(x,y,z) : (x - xi) - (y - yi) - (z - zi) < 2}, and define 

7 

S=f]S l . 

Furthermore, we write x t = (2, t, z x — 2) and x' t = (2, t — 2, Zi — 2) and define 

P(t) = S\{(C + x t )U(C + xi)}. 

For convenience, we write 

F 5 = {(a;,y,z) : z = -1, |z| + |y| < 1}. 
Ifxe 1 and int(S) n (C + x) 7^ 0, by reducing the x-coordinate of x until C + x touches C one can deduce 
x x ~< F . In addition, if there are more than one x e X satisfying int(S) n (C + x) 7^ 0, they can not block 
each others in this reducing process. To see this, if C + x 2 touches C at the interior of F , and C + x 2 blocks 
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C + x 3 from touching C in ei direction by Fj + x 2 , one can deduce contradiction by considering five cases 
i = 0,1,2,3 and 4. 

The 2 = case is obvious. When i = 1 or 2, we have Xix 3 -< F$ + xi, z 3 < Zi — 2, z 2 + 1 < z 3 , and 
therefore 

z 2 < z 3 - 1 < Zi -3 < -1, 
which contradicts the assumption that int(S) n (C + x 2 ) 7^ 0. When i = 3, we get 

N + N <2 

(x 3 - 2) - (2/3 - t/ 2 ) - (23 - 22) = 4 
and therefore 

£3 - 2/3 - z 3 = 6 - (2/2 + Z2) > 4, 
which contradicts the assumption that int(S) n (C + x 3 ) 7^ 0. When z = 4, we get 

N + N <2 

(a* - 2) + (y 3 - y 2 ) - {z 3 - z 2 ) = 4 
and therefore 

^3 + 2/3 - ^3 = 6 + y 2 - z 2 > 4, 
which contradicts the assumption that int(S) n (C + x 3 ) 7^ 0. 

Then, by increasing the z-coordinate of x until C + x touches C + xi , it can be shown that 

u(Gi(C,X)) > min«(P(t)). (4.6) 




Figure 6 



It can be shown that the three hyperplanes y = 0, z = z\ — 1 and (x — x\) — (y — yi) — (z — z-\) = 2 
intersect at (1 + x\ — yi,0, z\ — 1), and the three hyperplanes y = 1, z = z\ — 1 and x + y — z = 2 meet 
at (zi, 1, z\ — 1). Based on Figure 6, which illustrates a possible C + x touching C + xi in the half plane 
{(x,y, z) : z = z\ — 1, x > 1}, by studying the derivative of v(P(t)) in terms of parts of surface areas of 
P(t) it can be shown that 



v(P(t)) > 



2( ^' 3 

2(Z!-1) 3 , 

2( i+xi 3 - yi y 

{ 2(z 1 -l) 3 , 



Thus, we get 



mmv(P(i)) > -min < 2 
* 6 I 



if X! - yi > \, z 1 - 1 > i; 

if xi - yi > 5, zi - 1 < \; 

if x x - yi < i, zi - 1 > i(l + x x - yi); 

if x-x - yi < |, zi - 1 < i(l + xi - yi). 



By routine computations it can be shown that, when xi e A 2 , 

( Xl -l) 3 + (z 1 -l) 3 + (2 -*!)» + 2 ( 1 + X f m )\ 6- 12^1, 



(4.7) 



(4.8) 
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(xi - l) 3 + (Z! - l) 3 + (2 - Zl f + 2( Z1 - l) 3 > > 6 - 12^ (4.9) 

and 

( Xl I) 3 + ( Zl If + (2 - Zl f + 2 ( iV > li±^5 > 6 - 12*/?. (4.10) 



12 + 8\/2 ~ V 29' 

Thus, in this case it can be deduced from (4.4), (4.6)-(4.10) that 
w(Di(C,X)) > U (T 1 UT 3 UT 5 ur 6 )+i;(G 1 (C,X)) 
> w(Ti U T 3 U T 5 U T 6 ) + min{v(P(t))} 

= ^(x 1 -l) 3 + (z 1 -l) 3 + (2-z 1 ) 3 + min( 2 ( 1 + ^' yi y, 2(zi - l) 3 , 2 Q 

>^6-l 2l 

Lemma 4.3 is proved. □ 
Remark 4.3. We notice that 

6- 12W— w 0.541694086 •• • . 
V 29 

We define 

Pi = {(x,y,z) : < x < 2, < y < 1, < 2 < 1, x - y + z < 2, a; - y- 2 < 1, x + y - z < 2}, 
P 2 = {(a;,j/,z) : 1 < x < 3, -1 < y < 2, -1 < z < 2, x - y + z < 4, x - y - z < 3, x + y - z < 4} 

and 

D' 1 (C,I)=D 1 (C,I)nP 1 . 
It follows by Lemma 3.3 that X has a point xi = (xi,yi,zi) which belongs to int(A). For convenience, 
we write x = o and define 

X' = (XnP 2 )U{x , Xl }. (4.11) 

It can be verified that 

D' 1 (C,X') = D[(C,X). 
By the minimal assumptions on v{D\{C, X)) we can get 

(V + X1 )UCW U (C + x)W (4.12) 



For convenience, we write 



J=((C + x 1 )uc)f)( |J (C + : 



Let Fj be the facets defined just above (3.9). In particular, F is the square facet {(x,y, z) : x = 
L \y\ + \z\ < 1} 01 C, and F 3 is the triangular facet {(x,y, z) : max{|x|, |y|, \z\} < 1, x — y — z = 2}. It 
follows by (4.11) and (4.12) that 

JH (mt(Fo) U {mt(F 3 ) + xj U {F + xi}) ^ 0. (4.13) 
Lemma 4.4. //xi e A 4 n H, then we have 

v(D 1 (C,X))> 1 -( 5 --\[l). 
v u ' yy " 6 ^9 9 V 10 y 

Proof. In this case C + xi touches C at a parallelogram with vertices (0, 1, 1), (2 — z\, 1, z\ — 1), (xi, y\ — 
l,zi — 1) and (x\ — z\ — 2,y\ — 1, 1). Then, by routine arguments based on Lemmas 2.3 and 2.4 it can 
be shown that D'^C.X') contains both T 2 and T 3 , where T 2 is the tetrahedron with vertices (1, j/i — 1, 1), 
(2 — 2/i,2/i — 1,1), (1,0,1) and (l,yi — 1,2 — yi), and T 3 is the tetrahedron with vertices (1,1, Zi — 1), 
(2 - zi,l,,zi - 1), (1,2 - 31, 21 - 1) and (1,1,0). Clearly all T 2 , T 3 and T 2 n T 3 are homothetic to the 
orthogonal tetrahedron Tq with ratios 21 — 1, yi — 1 and 1 — xi, respectively. Thus we have 

v(T 2 U T 3 ) = \ ((21 - l) 3 + (yi - l) 3 - (1 - xx) 3 ) > 1 x J. (4.14) 
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To estimate v(D' 1 (C, X')), based on (4.13) we consider three cases. 
Case 1. Jfl (int(F ) U (int(F 3 ) + Xi)) = 0. By the assumption on X' we have 

x > x\ + 2 

for all x = (x,y,z) £ X' \ {x ,xi}. Let T* denote the tetrahedron with vertices (1,0,0), (1,1,0), (1,0,1) 
and (1 + X\, \, \). Clearly we have 

T* C D[(C,X') 

and 

<r*) = i U. 

Thus, applying (4.14) and (4.3), we get 

viD'^C^X')) > v(T 2 UT 3 UT*) 

= \ ((zi-l) 3 + (yi-l) 3 -(l-x 1 ) 3 + .T 1 ) 

^( 2 ( 1 -t) 3 -< 1 --' 3+ -) 
^( 2 (i-f)'- (1 -^ +0 ) 

> 1 x 1. (4.15) 

Case 2. int(F 3 + xi) n J 7^ 0. Assume that C + x 2 , where x 2 = (#2,2/2, 22) € X', touches C + xi at some 
interior points of F 3 + xi . Clearly we have 

J/2 > 2/1 ^ 2 and z 2 > Zi — 2 > 2/1 — 2. 

Then we consider two subcases. 

Subcase 2.1. y 2 > z\—2. Let us define T§ to be the tetrahedron with vertices (1, 1, zi — 1), {2+x\ — y\, 1, z\ — 
1), (l,2/i — £1,2:1 — 1) and (1, 1,2 — 2xi), and define Tg to be the tetrahedron with vertices (1,2/1 — 1, 1), 
(2 + ari - 21,2/1 - 1, 1), (1,2 - 2x i; 1) and (1, 2/1 - 1, z\ - x{). 
If there is a point x = (x, y, z) satisfying both 

int(T s ) n (C + x) ± 

and 

(int(C) +x) n (C + Xi) = 0, i = 0,1,2, 

by Lemma 2.3 and Lemma 2.4 it can be verified that neither C + x 2 nor C + xi can block C + x from moving 
in — ei direction. Thus, one can assume that x = (2,2/, z) and therefore C + x touches C at some interior 
points of Fq. Then the point (1, y 2 + 1, z\ — 2), which is one unit bellow (1, 2/2 + 1, z\ — 1) in z direction, and 
the origin o are on the same side of the hypcrplane {(x, y, z) : x + y — z = 2}. Therefore we get 

2/2 < 2 + (01 - 2) - 1 - 1 = 21 - 2, 

which contradicts the assumption on y 2 . Thus we have 

int{Ti) n (C + X') = 0, i = 8, 9. 

Clearly, both T 8 and T 9 are homothetic to T , with ratios 1 + x\ — y\ and 1 + x\ — z\ respectively. Moreover, 
they are disjoint. Since both \ -\-x\ — y\ and 1 + x\ — z\ are not larger than x\, by Lemma 2.3 it follows that 

T 8 UT 9 C D[{C, X 1 ). 
Then, applying (4.14) and the assumption on xi we get 
v(D[(C, X')) > v(T 2 U T 3 U T 8 U T 9 ) 

= I {{zi - l) 3 + (2/1 - l) 3 - (1 - Xl f + (1 + Xl - 2/1) 3 + (1 + Xl - Zl f) 




(4.16) 
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where all the equalities hold if and only if xi = + § , § — g \f^i f — § \Z^) an< ^ X2 = 3 — 1 \Z^' 

3 3 V 10 y ' 

Subcase 2.2. j/2 < z i — 2. Then the assumption int(F 3 + xi) n J ^ implies 

yi-2<y 2 <Z!-2. (4.17) 

Let Tq to be the orthogonal tetrahedron with vertices (1, 2/2 + L .zi — 1), (2, 2/2 + 1, zi — 1), (L 2/2 + 2, zi — 1) and 
(1, 2/2 + 1, 2i — 2), let 52, 58, 5g, 5io and 5n denote the halfspaces {(x, y,z) : z > 0}, {(x, y,z) : x < x\ + 1}, 
{(x, y, z) : z > z 2 — 1}, {(x, y, z) : x — y — z > 1} and {(x, ?/, 2) : x — 2/ + z > 2}, respectively, and define 

p 3 = Pin^n5 8 n5 9 . 

It can be verified by Lemma 2.3 and Lemma 2.4 that 

PsQD'^CX'). 

By x 2 — 2/2 + Z2 < 4, (x 2 — xi) — (y 2 — 2/1) — (z 2 — zi) = 4 and xi +2/1 + zi =4 one can deduce z 2 < 2 — xi. 
Then by routine computations based on (4.17) it can be shown that 

\ {5 2 H 5 9 }) < max|i(2-z 1 ) 3 , i(l-z 1 + z 2 ) 3 } < \(yi - if , 
1 f 1 ~ z i - 2/2 \ 2 ^ 1 3 /r> 2 



and therefore 



v(% n 5 8 n 5 10 ) < - y — Xl -e x 2 (2zi " 3) 11 



2i-2/ 2 -2\ 3 1 1 



< g x i (z 1 -2/ 1 ) 3 , 



«(P 3 ) > ^ (l - (1 - *i) 3 - (1 + 2/ 2 ) 3 - (2/1 - I) 3 - |(2*i - 3) 2 X! - l(z! - 2yi) : 

Thus, by (4.14), (4.17) and the assumptions on xi and x 2 we obtain 
viD'^CX')) > «(T 2 ur 3 uP 3 ) 

> I (l + (zi - if 2(1 - x x ) 3 - (2/2 + I) 3 - |(2*i - 3)V - \{ Zl - yi f 

> I (l - 2(1 - X!) 3 - 1(2*! - 3) 2 X! - 1(2/3 - 3) ; 

> ^ (l-|(2/3-3) 2 -i(2/3-3) E 

>-f---V-|- (4-18) 
6 ^9 9 V 10 J 

As a conclusion of (4.16) and (4.18), in this case we have 

Case 3. int(F ) fl J 7^ 0. Assume that C + x 2 , where x 2 = (2, 2/2,-22) € X', touches C at some interior 
points of Fo. We divide the region {(2/2, z 2 ) : — 1 < 2/2 < 2, — 1 < z 2 < 2} into nine parts as illustrated in 
Figure 7 and consider the following subcases. 

Subcase 3.1. 2/2 > z\ — 2 and z 2 > zi — 2. Then, the two translates C + xi and C + x 2 are separated by 
the hyperplane (x — x\) — (y — 2/1) — (z — z\) = 2. Let T§ and I9 be the tetrahedra defined in Subcase 2.1, 
we also have 

T S UT 9 CD[(C,X'). 
If, on the contrary, there is a translate C + x satisfying both 

(C + x) n mt{T s ) ^ 

and 

(C + x) n (ini(C) + Xi) = 0, i = 0, 1, 2, 

by reducing the x-coordinate of x one can assume that C + x touches (C + x ) U (C + xi) U (C + x 2 ) at its 
boundary. By considering cases with respect to the facet of the touching points, one can reach contradictions 
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(-1.2) 



(2,2) 



3.3 



3.4 



3.2 



3.1 



3.5 



3.6 



3.9 



3.8 



3.7 



(-1.-1) 



Figure 7 



(2,-1) 



one by one. For example, if C + x touches C + X2 at some interior point of F\ + x 2 , a; < xi + 2, and 
xix -<; F 5 + xi, we get 

(x-2) + (y- y 2 ) + (z- z 2 ) = 4, 
a; < xi + 2, 
z < 0i - 2, 

and therefore 

z 2 = x + y + z - y 2 - 6 < (xi + z\) + (y - y 2 ) - 6 < -1, 

which contradicts the assumption that x 2 € P 2 . In fact, this example is the only nontrivial case. 
Similar to Subcase 2.1 we obtain 

v(D'i(C,X')) > v(T 2 UT 3 UT 8 UT 9 ) 

= \ {(yi - i) 3 + (zi - l) 3 - (l - Xl f + (i + Xl - yi ) 3 + (i + Xl - Zl ) 3 ) 



> 



1 /5 



1 



6 \ 9 9 V 10 



(4.19) 



where all the equalities hold if and only if xi = ^| + f — \\fh)i f — I\/l7j) an dx 2 = ^2, i — 

1-2 /P\ 

3 3 V 10,/ • 

Subcase 3.2. yi — 2 < y 2 < z\ — 2. Let P 3 , Tq, S2, 5s, S9, S10 and S\\ be the polytopes defined in Subcase 
2.2, here we also have 

PsCD'^CX'). 
If, on the contrary, there is a translate C + x satisfying both 

(C + x) n ini(P 3 ) 7^ 

and 

(C + x) n (*nt(<7) + x,) = 0, i = 0, 1, 2, 

by reducing the x-coordinate of x one can assume that C + x touches (C + xo) U (C + xi) U (C + x 2 ) at its 
boundary. By considering cases with respect to the facet of the touching points, one can reach contradictions 
one by one. For example, if C + x touches C + x 2 at some interior point of F\ + x 2 , x < x\ + 2, and 
XiX -< F3 + xi, we have 

(x - 2) + (y - y 2 ) + (z - z 2 ) = 4, 

X < X! + 2, 

(x - xO - (y - yi) - (z - z Y ) > 4, 
and therefore 

z 2 = x + (y + z) - y 2 - 6 < 2x - xi + y\ + z\ - y 2 - 10 < 4 + x\ + y\ + z\ - y\ + 2 - 10 < -yi < -1, 

which contradicts the assumption that x 2 e P 2 . 

If zi — z 2 > 2 and 2 — xi — (y 2 + 1 — y\) — (z 2 + 1 — z\) < 2, it can be deduced that y\ — xi < y 2 < z\ — 2 
and y\ < 1, which contradicts the assumption xi G A 4 n H. Thus we have 

2-x 1 -{y 2 + l-y 1 )-(z 2 + l- z{) > 2, 

1 - zi + z 2 < y 1 - xi - y 2 - 1 < 1 - xi 
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and therefore 



v(T' \ {S 2 n S 9 }) < max ||(2 - z x ) 3 , ±(1 - Zl + z 2 ) 3 } < ^ ((2 - Zl f + (1 - a^) 3 ) . 



In addition, similar to Subcase 2.2, we have 



v(T> ns 8 n s w ) < ^ ( 



l/l-Zl-y 2 \ _ / 1 „ 3 /o. o^2 



2 



Zl < « X o( 2z l ~ 3 ) X l> 



V2 J 1 ~ 6 2 



n Su) < I x 2 ( Zl ^ 2 ) 3 <l*\(zi- yif 



and therefore 



«(P 3 ) > I (l - 2(1 - Xi) 3 - (1 + y 2 ) 3 - (2 - Zl ) 3 - |(2^i - S) 2 ^ - l( Zl Vl f 

> l(l ~ 2(1 - xO 3 - (z! - l) 3 - (2 - Zl ) 3 - 1(2*! - 3) 2 xx - - yi ) 3 

Thus, by (4.14) and the assumptions on xi we obtain 
v(D[(C,X')) > v(T 2 UT 3 UP 3 ) 

> \ (l + (yi - I) 3 - 3(1 - Xl f - (2 - zx) 3 - ^ - 3)^! -\(zi- yif 

> \ (l - 3(1 - X!) 3 - |(2«! - 3) 2 xx - i(z! - yi y 

> \ (i-\{W-z) 2 -\w-'if 

>-(---\[^\- (4-20) 

6 ^9 9 V io y v y 

Subcase 3.3. — 1 < y 2 < yi — 2 and z 2 > 1.25. By the assumption x 2 = (2,y 2 ,z 2 ) e P 2 we get 

2 - y 2 + z 2 < 4. 

Thus one can deduce 

1.25 < z 2 < 2/2 + 2 < yi , 

which implies 

-0.75 < y 2 

and 

-0.5 < y 2 + z 2 - 1 < 2y 1 - 3 < 1 - a. 

Let T * denote the orthogonal tetrahedron with vertices (1, y 2 + 1, z 2 — 1), (2, y 2 + 1, z 2 — 1), (1, y 2 , z 2 — 1) 
and (l,y 2 + l,z 2 ), let Pi be the polytope defined above (4.11), let Ss be the halfspace defined in Subcase 
2.2, and define 

p 4 = PinT *ns 8 . 

By Lemma 2.3 and Lemma 2.4 it can be verified that 

PiCD'^CX'). 

We recall 5s = {(x, y,z) : x < x\ + 1} and S\o — {{x 1 y,z) : x — y — z > 1}, and define S' 6 — {(x, y, z) : 
x + y — z > 2}. By routine computations we have 

«(T*n^) = ixi(2 + ? y 2 -z 2 ) 3 , 
v(T* nS s n S w ) < i x ^(y 2 + z 2 - l) 2 x 1; 

and 

v(P 4 ) >\U-{z 2 - I) 3 - \(2 + y 2 - z 2 f + y\ -^(y 2 + z 2 - l) 2 Xl - (1 - Xl f 
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Then, by the assumptions on xi and X2 and by (4.14), we get 
v{D[(C,X')) > v{T 2 UT 3 UP 4 ) 

>l(l + (yi- I) 3 + (zi - l) 3 - 2(1 - Xl f - (z 2 - If - 1(2 + y 2 - z 2 ) 3 + y\ 



3 

~^{y2 + z 2 - l) 2 x 1 

> 1 (l + (2/1 - I) 3 + (zi - l) 3 - 2(1 - Xl f - (y 2 + l) 3 + yl - ^(y 2 + z 2 - if 

>\(i + (yi- 1) 3 + i»i i) 3 - 2(1 - Xl f (1) 3 - (J) 3 - §(» + - 2 - i) 2 

Subcase 3.4. — 1 < j/ 2 < J/i — 2 and 1 < z 2 < 1.25. Then by (2,y 2 ,z 2 ) £ P 2 one can deduce 

1 < z 2 < min{1.25, y 2 + 2}. 

Let P 3 be the polytope defined in Subcase 2.2 and let P4 be the polytope defined in Subcase 3.3. It can 
be shown that 

int(P 3 ) n int(P 4 ) = 

and, by Lemma 2.3 and Lemma 2.4, 

P t cD[{C,X'), t = 3, 4. 
By routine computations it can be shown that 

V(P 3 ) > 1 (l - (j/2 + l) 3 - \(Z! ~ J/2 - 2) 3 - (1 - 01 + Z 2 ) 3 - ^(1 - J/2 - *l) 2 (*l - 02) - (1 - ^ 

and 

«(A) > 1 ( 1 - (22 - I) 3 - 1(2 + J/2 - z 2 ) 3 + y 2 3 - ^(j/2 + z 2 - l) 2 (y 2 + 1) - (1 - 

-0.8<j/ 2 <j/i-2<-|, 

2 + J/2 - z 2 < 1 + ? y 2 < 1 - I 



6 

If 2/2 > —0.8, we have 



and 



,1a 

-0.8 < J/2 + z 2 - 1 < . 

~ y ~ 4 2 



Then we get 

«W(C,X')) > w(T 2 UT 3 UP 4 ) 



> i (1 - iJ±) . (4.22) 
6 \ 9 9 V 10 / v ; 



When -1 < y 2 < -0.8 and 1 < z 2 < 1.25, we have 

zi - J/2 - 2 < /3 - 1 

and 

0<l-y 2 -zi<2-z 1 <l. 
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Then we get 

v{D[{C,X')) > v(T 2 UT 3 UP 3 ) 

^ii-(Sf-^- if - (i -^- «» 3 - 1 G) 2 <* - s2) - (1 - a)3 ) 

> i x i. (4.23) 
As a conclusion of (4.22) and (4.23), in this subcase we have 

Subcase 3.5. — 1 < y 2 < yi — 2 and y\ — 2 < Z2 < 1. Then we have 

P 3 c£>i(C,X'), 

where P3 was defined in Subcase 2.2. However, this time we have 

zi - Z2 > z\ — 1 

and 

> ^ f 1 - (1 + y 2 ) 3 - 7(^1 -V2- 2) 3 - (2 - zi) 3 - -(1 - y 2 - ^i) 2 (4 + y 2 - zi) - (1 - zi) ; 



(f + y 2 ) 3 + -(zi-y 2 -2) 3 ^max/^Zi-l) 3 , (^ - l) 3 } < ( Zl - If 



1\ 2 3 
2 



By routine computations one can deduce 

f 
4 

and 

(1 - y 2 - zi) 2 (4 + y 2 - Zl ) < max{(2 - Zl f{'i - Zl ), (1 - Xl ) 2 (2 + yi - Zl )} < 

Thus, we get 

v(D[(C,X')) > v(T 2 UT 3 UP 3 ) 

> I (l + (Vi ~ I) 3 + {zi I) 3 - 2(1 - xi) 3 - (1 + y 2 f - \{ Zl - y 2 - 2) 
- (2-z 1 ) 3 -^(l-y 2 -z 1 ) 2 (4 + y 2 -z 1 ) 

> ^l + ( y i-l) 3 -2(l-. 1 ) 3 -(2-z 1 ) 3 -^Q V3 

> - x -. (4.24) 
6 2 V ; 

Subcase 3.6. — 1 < y 2 < y\ — 2 and z 2 < y\ — 2. First, by x 2 e P 2 and xi e A4 n i? one can deduce 

V2 + z 2 > -1, (4.25) 

|-1< < -I-22 <2/2<yi-2<-| (4.26) 

and 

\ - 1 < 1 - 2/1 < -1 - 2/2 < *2 < 2/1 - 2 < -|. (4.27) 

Let Tq denote the tetrahedron with vertices (1, y 2 + f , z 2 + 1), (2, y 2 + 1, Z2 + 1), (1, y 2 , z 2 + 1) and 
(1,2/2 + 1,-22), let S*8 and 5n be the halfspaces defined in Subcase 2.2, and define 

P 5 = P 1 n T° n Sg. 

It can be verified by Lemma 2.3 and Lemma 2.4 that 

P 5 c£>i(C,X'). 
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By routine computations it can be deduced that 



2 



r(T ^(^^j x 1 = \(y 2 -z 2 fx 1 



and therefore 



v(P 5 ) >\U + y\ + zl- ^(y 2 - z 2 fx x - (1 - Xl f 



Thus, by (4.26), (4.27) and (4.25) we get 
v(D[(C,X')) > v(T 2 UT 3 UP 5 ) 



> I (l + (Vi - l) 3 + {zi - If - 2(1 - Xl f + yl + z 3 - h,y 2 - z 2 fx x 

> \{\-(l-^ + yl + zl-\{l-af 



>-(-- 

- 6 V4 

> 1 x |. (4.28) 

Subcase 3.7. — 1 < z 2 < z\ — 2 and 2/2 > 1-2. By the assumption x 2 = (2, j/2, 22) € P2 we get 

2 + 2/2 - z 2 < 4. 



Thus one can deduce 
which implies 
and 



1.2 < y 2 < z 2 + 2 < zi, 
-0.8 < z 2 < zi - 2 



Z2 + 0.2 < y 2 + z 2 - 1 < 2z 2 + 1 < 2zi - 3 < 2/3 - 3. 

Let T' denote the orthogonal tetrahedron with vertices (1, y 2 — 1, z 2 + 1), (2, y 2 — 1, z 2 + 1), (1,2/2, ^2 + 1) 
and (l,j/2 — L-^), let Pi be the polytope defined above (4.11), let S$ be the halfspace defined in Subcase 
2.2, and define 

P 6 = PinT*nS 8 . 

By Lemma 2.3 and Lemma 2.4 it can be verified that 

P 6 cD[(C,X'). 

We recall S 2 = {(x, y, z) : z > 0}, S10 = {{x, y, z) : x — y — z > 1}, and Sn — {(x, y, z) : x — y + z>2}. 
By routine computations we have 

«(T 'nSii) = 1 x i(2- ? y 2 + z 2 ) 3 , 

v(TS n s 2 n s 10 ) < 1 x h V2 + z 2 - \f{z 2 + 1), 

D i 

v(P e ) > I (l - (y 2 - l) 3 - \{2 -y 2 + z 2 f + z\ - \{y 2 + z 2 - l) 2 (z 2 + 1) - (1 - Xl f 

and therefore 
v{D[{C,X')) > v(T 2 UT 3 UP e ) 

> I (l + (2/1 - I) 3 + («i - I) 3 - 2(1 - Xl f - (y 2 - l) 3 - 1(2 - y 2 + z 2 ) 3 + z 3 

-^(2/2+22-l) 2 (22 + l) 

> 1 (l + (2/1 - I) 3 + (zi - I) 3 - 2(1 - Xl f - (z 2 + l) 3 + z\ - l(j/ 2 + z 2 - l) 2 (z 2 + 1 ) ) 

When -0.8 < z 2 < -0.4, we have 

z 2 + 0.2 < y 2 + z 2 - 1 < 2z 2 + 1 < -(z 2 + 0.2) 
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and 

v(D[(C,X')) >l(l + ( yi - 1)3 + ( Zl _ 1)3 _ 2(1 - Xl f - ( Z2 + 1)3 + z \ _ 1 {Z2 + .2) 2 (z 2 + 1) 

M (!-«■-'■- G)"-G)"-i(D"3 

13 . , 

> - x -. (4.29) 

When -0.4 < z 2 < Zi - 2, we get 

-(222 + 1) < z 2 + 0.2 < y 2 + z 2 - 1 < 2z 2 + 1 

and 

v(D[(C\X')) > I ^1 + ( yi - I) 3 + ( Zl _ 1)3 _ 2(1 - Xl f - ( Z2 + 1)3 + 4 _ l(2 Z2 + lf( Z2 + 1) 

> I (l + (Vi - l) 3 - 2(1 - Xl ) 3 - (2 - Zl f - l(2 Zl - 3) 2 (z! - 1) 

> \ (^1 + (2 - /3) 3 - 2(1 - «) 3 - (2 - /3) 3 - | (2/3 - 3) 2 (/3 - 1) 

> I x \. (4.30) 
As a conclusion of (4.29) and (4.30), in this subcase we have 

v{D' 1 {C,X'))> 1 -x\. 

Subcase 3.8. -1 < z 2 < z x - 2 and < y 2 < 1.2. We define 

P 7 = Pi n {(x,y,z) : 1 < x < x\ + 1, max{0,y 2 - 1} < 2/ < 1, z 2 + l<z<zi-l, 

(x - 1) - (y - yi + 1) + (z - z 2 - 1) < 1} , 
P 8 = P 1 ll{(x,y,z) : l<x<X! + l, max{0,y 2 - 1} < y < 1, < z < z 2 + 1} \ {C + x 2 }, 
P7 = P 7 n {(a:, y, z) : z = z 2 + 1}, % = P 8 n {(a;, y, z) : z = z 2 + 1}, 

and 

i^ = P 8 n{(x,y,z) : z = 0}. 

Clearly, we have 

int(P 7 ) n int(P s ) = 0. 
By Lemmas 2.3 and 2.4 it can be shown that 

PiCD[(C,X') 

holds for both i = 7 and 8. 
When z 2 > y x — 2, we have 

P 7 = Pi n {(a;, y, z) : 1 < x < Xi + 1, max{0, y 2 - 1} < y < 1, z 2 + 1 < z < zi - 1} 

and 

Ps C TV- 

Now we consider ^(fV) and u(P 8 ) as functions of x l7 y l7 Z\, y 2 and z 2 . First, we have 

<9z 2 

at>(fi) + u(p 8 ) 

<9z 2 

and therefore 



< s(P s ) < s{P s ), 
< -s(P 8 ) + s(P s ) < 



v(P 7 )+v(P 8 ) > (v(P 7 )+v(P s )) 



> v(P 8 ) 

z 2 =z ± — 2 



z 2 =z t —2 
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Thus, combined with (4.14), we get 

v{D[{C,X')) > v(T 2 UT 3 UP 7 UP s ) 

> | ((2/1 - I) 3 + (-1 - I) 3 - (1 - -i) 3 + 2 (l - ^) 

>-(---J^]. (4-31) 
6 ^9 9 V 10 J 

When z 2 < 2/1 — 2 and 1 < y 2 < 1-2. It can be shown that P 7 contains (1, 1,Z2 + 1), (1,2/2 — 1,-22 + 1), 
(1, 2/2 — 1, 21 — 1), (1, 1, zi — 1) and (2.5 + z 2 , 0.5, Z2 + 1), and therefore 

v(Pt) > ^(2 - - Z2 - 2)(1.5 + z 2 ). 

If -1 < z 2 < -0.8, by (4.14) we get 

v(D[(C,X')) > v(T 2 UT 3 UP 7 ) 

> \ ((2/1 - l) 3 + (zi - l) 3 - (1 - + 2(2 - y 2 )( Zl -z 2 - 2)(1.5 + z 2 )) 

> I Q + 2(2 - 1.2)(1.5 + 0.8 - 2)(1.5 - 1)^ 

1/5 4 rr\ 

> e^Q-WioJ- (4 - 32) 

If —0.8 < z 2 < yi — 2 < —0.5, let Pq be the polytope defined in Subcase 3.7, by (4.14) we get 
viD'^CX')) > v(T 2 UT 3 UP 6 ) 

>\(^-(z 2 + lf + zl-lzl(z 2 + !)-{!- Xl f 



1 / 5 /1\ 3 /4\ 3 3 /4\ 2 1 ,„ x3 " 



£ o(i-UJ -UJ i- {1 - a) t 

> 5 X i. (4.33, 

When z 2 < j/i — 2 and < 2/2 < 1- Let Tq to be the tetrahedron with vertices (1,2/1 — 1,-22 + 1), 
(2,2/1 -1,22 + 1), (l,2/i - 2,2 2 + 1) and (1, j/i - l,z 2 + 2), and define 

P 9 = Pi n T * n S 8 - 

By routine arguments it can be shown that 

P 9 CD[(C,X') 

and 

v(P 9 ) > I (l - (2 - 2/i) 3 - (22 + l) 3 - \(yi -z 2 - 2 f |(1 - 2/! - z 2 ) 2 (2/i - 1) - (1 - 
In addition, we have 

(z 2 + lf + -^( yi -z 2 -2) 3 < (2/1 -l) 3 

and 

2/1 - 2 < 3 - 22/1 < 1 - 2/1 - z 2 < 2 - 2/1. 
Thus, combined with (4.14), we get 

v(D[(C,X')) > v(T 2 UT 3 UP 9 ) 

> I (l + (zi - I f 2(1 - Xl f - (2 - 2/1) 3 - I (2 - 2/i) 2 (2/i - 1)) 

When z 2 < y 1 - 2 and < 2/2 < 1-2, as a conclusion of (4.32), (4.33) and (4.34), we obtain 

1/5 4 n~ 

6 I 9 _ 9 V 10 



«(^i(C,X'))>i [J-IJI . (4.35) 
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As a conclusion of (4.31) and (4.35), in this subcase we have 

J (i-5# 

Subcase 3.9. — 1 < z 2 < z\ — 2 and z\ — 2 < y 2 < 0. Let P 5 and Pg be the polytopes defined in Subcases 
3.6 and 3.8, respectively. In other words, 

P 5 = Pi n r ° n s 8 

and 

P 9 = Pi n T * n S 8 - 

Clearly, we have 

y 2 + z 2 > -1 

and 

int(P 5 ) n mi(Pg) = 0. 
By Lemmas 2.3 and 2.4 it can be shown that 

PiCD[(C,X') 

holds for both i = 5 and 9. 

When — 1 < z 2 < —0.8, we have 

Z2 < 1 - P < yi - 2, y 2 > -1 - z 2 > -0.2, 

> | (i - (2 - yi) 3 - (*2 + l) 3 -\{yi-z 2 - 2f |(1 - yi - z 2 ) 2 ( yi - 1) - (1 - Xi) : 
and therefore, by (4.14), 

«(Di(C,A")) > «(T 2 UT 3 UP 9 ) 



a s ! - (2 - -G) -W- ?)' - 1 (1 - " - -»-«- * 



>i(|-a,-i).-(i) , -i(i-2)'-| w -i^-«-(.-.)') 

>l(l-i,/TV (4.36) 

6^9 9 V ioy 17 

If —0.8 < z 2 < zi — 2 and z\ — 2 < y 2 < 0, we have 

< 2/2 - 2 2 < -z 2 , 

v(P 5 ) > ^ (l + yl + z\ - \{y 2 - z 2 ) 2 (z 2 + 1) - (1 - *i) : 

and 

v{D' x (C,X')) > v{T 2 UT 3 UP 5 ) 

>l(j + y 3 2 + 4 - \(y2 - z 2 f(z 2 + 1) - (l - Xl y 



By (4.36) and (4.37), in Subcase 3.9 we get 



v(Di(C,X')) >-(---< — 
v 1V ' " 6 I 9 9 V 10 
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As a conclusion of these subcases we get 



v(D' 1 (C,X'))> 1 - 5 ---J-) 
v 1V ' ;; " 6 ^9 9 V 10 J 

for Case 3, where the equality holds if and only if xi = + f y^j; f — 3 f — lylQ anc ^ X2 = 

^2, i - fy^, I - f • Lemma 4.4 is proved. □ 

Lemma 4.5. //xi e A 3 n i? , then we have 

Proof. In this case C + xi touches C at an hexagon with vertices (1,2 — 21,21 — 1), (1,2/1 — 1,2 — 2/1), 
(2 — 3/1, 2/1 — 1, 1), (xi — 1, 2 — x\, 1), (xi — 1,1,2 — xi) and (2 — 21, 1, 21 — 1), as shown in Figure 3. Then, 
by Lemma 2.3 and Lemma 2.4 it can be shown that D[(C,X') contains four tetrahedra T\, T2, T 3 and 
T4, where T\ has vertices (xi — 1, 1, 1), (0, 1, 1), (xi — 1, 2 — xi, 1) and (xi — 1,1,2 — xi), T 2 has vertices 
(l,j/i-l,l), (2-j/i,j/i-1,1), (1,0,1) and (1, 2/1 - 1, 2 - 2/1), T 3 has vertices (l,l,2i-l), (2 - 21, 1, 21 - 1), 
(1, 2 — 21, 21 — 1) and (1, 1, 0), and T4 has vertices (1, 2/1 — 1, 21 — 1), (xi, 2/1 — 1, 21 — 1), (1, 2 — 21, 21 — 1) 
and (1, 2/1 — 1,2 — 2/1). Clearly, all Ti, T2, T 3 and T4 are homothctic to To with ratios xi — 1, 2/1 — 1, 21 — 1 
and xi — 1, respectively. Moreover, their interiors are pairwise disjoint. Thus, we have 

v( Tl U T 2 U T 3 U T 4 ) > I (2(X! - l) 3 + (2/1 - l) 3 + (2 X - l) 3 ) > 1 x (4.38) 
where the last equality holds if and only if xi = ( f^f^f 1 2vl+i ' 2^+1 ) ■ In particular, we have 

v( Tl U T 2 U T 3 U T 4 ) > 1 (2(xi - I) 3 + (2/1 - l) 3 + (2 X - I) 3 ) > I ^ - 1^ 

whenever xi > 1.585. Thus, in the rest of this proof we assume that 

xi < 1.585. (4.39) 

When xi e A 3 n H, one can deduce 

JH (F Q +xi) = 

and therefore by (4.12) 

J n (int(Jb) U (int(F 3 ) + xi)) ^ 0. (4.40) 
Now, we estimate v(D' 1 (C, X')) by considering two cases based on (4.40). 

Case 1. (int(Fz) + xi) n J 7^ 0. Assume that C + x 2 , where x 2 = (x 2 , 2/2, 22) € X', touches C + xi at some 
relative interior points of P 3 + xi . Clearly we have 

2/2 > J/i — 2 and 22 > 21 — 2 > 2/1 — 2. 

If xi > 1.5, by 

(x 2 - xi) - (2/2 - 2/1) - (22 - 21) = 4, 
zi + 2/1 + 21 = 4 
we get 

^2 - 2/2 - 2 2 = 4 + X! - (2/1 + 21) = 2xi > 3, 
which contradicts the assumption x 2 € P2. Thus, in this case we have xi < 1.5 and therefore 

Zl >2-^> 5 -. (4.41) 

Now we consider two subcases. 

Subcase 1.1. 2/2 > 21 — 2. Let S7 denote the halfspace {(x, y, 2) : (x — Xi) — (y — 2/1) — (2 — 21) < 2} and 
define 

P10 = Pi n S 7 . 

By routine arguments based on Lemma 2.3 and Lemma 2.4, it can be deduced that 

P w \{C + Xl }cD[(C,X r ). 
We observe that P10 is independent of x 2 , and 

v(P 10 \{C + Xl }) >«(Pio\{C + xT}), 
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where xT = (xi, 2 — |xi, 2 — |xi). Let Ti denote the tetrahedron with vertices (1, 2 — xi, 0), (xi, 2 — xi, 0), 
(1, 3— 2xi, 0), and (1, 2— xi, 1— Xi), and let Tn denote the tetrahedron with vertices (1,0, 2— xi), (xi, 0, 2— xi), 
(1,1 — Xi,2 — Xi) and (1,0,3 — 2xi). Clearly, all Ti, T 4 , Ti and Tn are congruent to each others. For 
convenience, we write x 2 = (2, 1 — xi, 1 — xi), X* = {o,xT, x 2 }, 

#5 = {(x,y,z) e <9(C + x 2 ) : x < 2, y > 1 - x x , z > 1 - xj, 

and define 

Pn = IJ - ei ,x). 

Then by Lemma 2.3 and Lemma 2.4 it can be verified that 

Pn C Di(C, X') U Tio U T n \ {Ti U T 4 } 

and therefore 

w(£>i(C,X')) >«(Pn). 

In fact, the last equality holds only if x\ — 1. By reflections, it can be seen that P\\ is certain D[(C,X') 
estimated in Subcase 2.1 of Lemma 4.4. Thus, we obtain 

Subcase 1.2. y 2 < z\ — 2. Then the assumption int(F 3 + xi) FlJ^fi implies 

2/1 - 2 < ?/2 < ft - 2. 

We define Tg to be the orthogonal tetrahedron with vertices (1 , 2/2 + 1 , ft — 1) , (2, 2/2 + 1 , ft — 1 ) , (1 , 2/2 + 2, ft — 1 ) 
and (1, 2/2 + 1, ft — 2), define Sg to be the halfspace {(x, y, z) : z > z 2 — 1}, and define 

P3 = PinT^n5 9 . 

It can be verified by Lemma 2.3 and Lemma 2.4 that 

PsQD'^CX'). 

Similar to Subcase 2.2 of Lemma 4.4, by the assumptions on xi and x 2 (in particular (4.39)) one can 
deduce z 2 < 2 — xi < 1, 

3 3 
-- < 3 - 2/3 < 3 - 2zi < 1 - zx - 2/2 < 3 - 2/1 - ft = xi - 1< -, 
5 5 

v(T^\{S 2 nS 9 }) < max|i(2-z 1 ) 3 , i(l-z 1 + z 2 ) 3 J < \{2 - Zl )\ 

.P!nft.) S i(l^p)V-i)<ix»(|)' (J1 -i), 
•Kns„) < lx2( z '~«~ 2 )'<ixl(^- 1 ,,f, 

and therefore 

«(^) > ^1 - (i + y 2 ) 3 - (2 - ft) 3 - § (0 2 (ft - 1) - J(ft - 2/1) 3 ) ■ 

Thus, by (4.38), (4.41) and routine computations we get 

!)(d;(c, x')) > «(Ti ur 2 ur 3 ur 4 u p 3 ) 

> J (l + 2(X! - I) 3 + (2/r - I) 3 - (2 - Zl ) 3 - § (|) 2 (ft - 1) - \(zi ~ yif^j 
>\(l + 2(*i - I) 3 - (2 - ft) 3 - § (|) 2 (ft - 1) - \{ Zl - I) 3 ) 
>jfl-(2-^-§(|)V-l)->-l)») 
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As a conclusion of (4.42) and (4.43), in this case we obtain 

v(D> 1 (C,X>))> 1 -( 5 --\[±). 
1 1V ' 11 6 ^9 9 V 10 J 

Case 2. int(Fo) n J ^ 0. Assume that C + x 2 , where X2 = (2,y 2 ,z 2 ) G X', touches C at some interior 
points of F . Similar to Case 3 of Lemma 4.4, we divide the region {(2/2, 22) : — 1 < 2/2 < 2, — 1 < z 2 < 2} 
into ten parts as illustrated in Figure 8 and consider the corresponding subcases. 



(-1,2) (2,2) 



2.3 








2.4 




2.1 


2.5 




2.2 




2.6 










2.7 




2.10 


2.9 


2.8 



(-1,-1) Figure 8 (2,-1) 



Subcase 2.1. y 2 > z\ — 2 and Z2 > 21 — 2. Then, it can be deduced that the hyperplane [x — x\) — (y — 
yi) — (z — z\) = 2 separates C + xi and C + x 2 . Therefore, similar to Case 1, we have x\ < |. Let SY denote 
the halfspace {(x, y, z) : (x — xi) — (y — y\) — (z — z\) < 2} and define 

P10 - Pi n s r . 

By routine arguments based on Lemma 2.3 and Lemma 2.4, it can be deduced that 

P 10 \{C + Xl }CD[(C,X r ). 

It is easy to see that P w is independent of x 2 , up to x 2 satisfying X2 = 2, y 2 > z\ — 2 and z 2 > z\ — 2, 
and 

«(Pio\{C + x 1 }) >«(Pio\{C + xT}), 
where xT = (x\, 2 — |xi, 2 — |xi). Then, by arguments similar to Subcase 1.1, it can be proved that 

Subcase 2.2. y\ — 2 < y 2 < z\ — 2. Let P 3 be the polytope defined in Subcase 1.2, here we also have 

PsCD'.iCX'). 

In fact, in this case we have either 

z\ - z 2 > 2 

or 

(2 - El) - (2/2 + 1 - 2/i) - (z 2 + 1 - «l) > 2, 

which implies 

zi - z 2 > 2 + (y 2 - yi) + x\ > X\ > 1. 

Then we have 



> g ^1 - (i + y 2 ) J - (2 - Zl y - - ^- j (^ - 1) - i (z 1 - yi ) d J . 

On the other hand, by the assumption xi e A 3 n H and (4.39) we get 

1.2075 < zi < /3. 
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Thus, by (4.38) and routine computations we get 
v{D[(C, X')) > w(Ti UT 2 ur 3 UT 4 U P 3 ) 

>\(i + 2(an - i) 3 + (yi i f (2 - Zl ) 3 - \ (I) 2 (*i - 1) - - yi) 3 ) 

> J (l + 2^ - I) 3 - (2 - z x ) 3 - § (I)' (*i - 1) - - I) 3 ) 

> j(l-(2-^-|(|)V-D-^-l)») 

>*(§-.# 

Subcase 2.3. -1 < 2/2 < 2/1 - 2 and z 2 > 1.16. Then, by xi e A 3 n if and 

2 - 2/2 + z 2 < 4 



one can deduce 



and 



1.16 < z 2 < 2/2 + 2 < y u 
-0.84 < y 2 < yi - 2 < -0.5, 



-0.68 < y 2 + z 2 - 1 < 2y 1 - 3 < 0. 
Let Tq denote the orthogonal tetrahedron with vertices (1, y 2 + 1, z 2 — 1), (2,y 2 + 1, z 2 — 1), (l,y 2 , z 2 — 1) 
and (l,j/2 + 1,22), and let P4 be the polytope defined in Subcase 3.3 of Lemma 4.4. It can be verified by 
Lemma 2.3 and Lemma 2.4 that 

PiCD'^CX'). 

Recall that Si = {(x, y, z) : y > 0}, S' e — {(x, y, z) : x + y — z > 2} and Sio — {(x, y, z) : x — y — z>l}, 
we have 



«(2S n S' 6 ) = 2 x 1 ( 2 + ^' Z2 ) 3 = i x 1 (2 + 2/2 - z 2 ) 3 , 

«(T * n 5x n S 10 ) < 7 x I (y 2 + z 2 - l) 2 (y 2 + 1) 
b 2 

and therefore, based on the assumptions on xi and x 2 , 

v(Pa) >l(l-(z2- l) 3 - 7(2 + 2/2 - z 2 ) 3 + 2/ 2 3 - 7(2/2 + z 2 - l) 2 (2/2 + 1) 









> 


















> 
















> 













7 I I - (2/2 + l) 3 + 2/2 - ^(2/2 + ^2 - l) 2 (2/2 + 1) 
-(] -(2/2 + l) 3 + 2/^-^x 0.68 2 (2/ 2 + l) 

1 - 0.84) 3 - 0.84 3 - I x 0.68 2 (1 - 

Then, combined with (4.38), we get 

w(Di(C, X')) > w(Ti ur 2 UT 3 UT 4 U P 4 ) 

£ S (' + ^5 - (1 - a84 » 3 - °' 843 - 1 * a682(1 - a81 ») 
1/5 4 FT\ 

> -e{-9-9\l-o)- ^ 

Subcase 2.4. —0.8 < y 2 < 2/1 — 2 and 1 < z 2 < 1.16. These conditions and xi e A3 (~l if implies 

-0.8 < 2/2 < -0.5. 

Let P4 be the polytope defined in Subcase 3.3 of Lemma 4.4. Then we have 

P 4 cD[(C,X') 
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and 



v(Pa) >\{l-{z2- l) 3 - \{2 + U2 - z 2 f + y\ -\{y 2 + z 2 - lf(y 2 + 1) 

> I (l - (1-16 - l) 3 - \{l + V2? + v\ - §2/1(1 + 2/ 2 ) 

> ^(l - 0.16 3 - ^(1 - 0.8) 3 - 0.8 3 - § x 0.8 2 (1 - 0.8)^ . 

Then, combined with (4.38), we get 

v(D[(C, X 1 )) > v(Ti U T 2 U T 3 U T 4 U P 4 ) 

M f 1 + w^m - 0M * - 1 (1 - °' 8)3 - °- 83 - 1 x °' 82(1 - a8) ! 

1/5 4 n~\ 

> 6 I 9 ~ 9V 10 j ' 



(4.47) 



Subcase 2.5. — 1 < y 2 < min{— 0.8, yi — 2} and 1 < z 2 < 1.16. Then, by the fact that (2,y 2 , ^2) € P2 one 
can deduce 

V2 + 1 > z 2 - 1. (4.48) 
Let P 3 and P4 be the polytopes defined in Subcases 2.2 and 3.3 of Lemma 4.4, respectively. It can be verified 
that 

int(P 3 ) n int(P 4 ) = 

and, by Lemma 2.3 and Lemma 2.4, 

PiCD'^CX'), » = 3, 4. 

It can be deduced that 

v(P 3 ) >l(l-(V2 + i) 3 - - 2/2 - 2) 3 - (1 - Zl + z 2 f - §(1 - 2/2 - ^i) 2 (^i - 22) 
In particular, when 1.35 < zi < /3, — 1 < y 2 < —0.8 and 1 < z 2 < 1.16, by routine computations we get 



If ~ (1 - *i + z 2 f -\(2- z 1 ) 2 (z 1 z 2 ) 
> ^ I 1 - 0.2 3 - - l) 3 - (2.16 - z x f - |(2 - zO 2 ^ - 1.16) 



v(P 3 ) > I ( 1-0.2 ' 



1 



1 



> - ^1 - 0.2 J - -(zi - If - (2.16 - Zi y - - x 0.65 2 (zi - 1.16) 

1 3 

> - x — 
6 10 



and therefore 

v{D[{C, X')) > «(Ti U T 2 U T 3 U T 4 U P 3 ) > 



1 / 4^/2 + 2 3 \ l/5 4 /T' 
6 1 25 + 22V2 + 10 j > 6 1 9 ~ 9V10 



(4.49) 



( 5±i i ± ^,?/2 + i,^ 2 =r= i ) 



(1 + y 2 + z 2 ,y 2 + l,z 2 - 1) 

(■22,0,22 - 1) 
(1,0,2 2 -1) 




(l,0,^ 2 -2/ 2 -l) 



Figure 9 
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In fact, as shown in Figure 9, P4 is the polytope with ten vertices (1, 2/2 + I, z 2 — 1), (l+y 2 +z 2 , J/2 + 1, Z2 — I), 
( 3±y i ± £ , )2/2 + 1)2 ^i ); (^.jft, + l, l), (1,2/2 + 1,1), (1,0,32-1), (z 2 ,0,Z2-l), (i±^,0,^§^±), 
(1, 0, z 2 — 7/2 — 1) and (1, 2 + 2/2 — 22, 1)- We observe that P4 can be obtained by cutting of two tetrahedra and 
one prismoid from the tetrahedron with vertices ( 3+y ^ +Z2 , y 2 + 1, ^-3/2- ), (1, y 2 + 1, — 2/2 — 1), (1, 2/2 + 1, z i) 
and (1, V2 ~* 2+1 ; Z2 ~| 2 ~ 1 ) ; where the last tetrahedron is the union of two tetrahedra, both of them are 
homothetic to T with ratio n+^+l. Then, by (4.48), -1 < y 2 < -0.8 and 1 < z 2 < 1.16, we get 



2 

1 /l 



Q(*2 + (2/2 + l)) 3 - J(z 2 - (»2 + I)) 3 - - I) 3 - (2/2 + 1) ((2/2 + z 2 f 
+(z 2 - l) 2 + (y 2 + z 2 )(z 2 - 

> ^ (\4iv2 + 1) + ^(2/2 + 1) 3 - (2/2 + - i) 2 - (2/2 + 1) ((2/2 + ^) 2 



+(z 2 -l) 2 + (y 2 + ^)(^2-l))) 



2/2 + l/3^ 2 1 2 2 ne^2 



> + - 0-8) 2 - 2(z 2 - l) 2 - 2(z 2 - 0. 

> 1 x 1.4 x (2/2 + 1). (4.50) 

Similarly, when 1.2075 < z\ < 1.35, noticing y 2 + 1 + z\ = (y 2 + 1 + z 2 ) + (21 — 22) and y 2 + l — zi + 2z 2 = 
(2/2 + 1 + 22) - (zi - z 2 ), we get 

w(i^) > \ Q(2/2 + 1 + z^ 3 - i(y 2 + 1 - zi + 2z 2 f - 3(^1 - z 2 ) ((2/2 + ^i) 2 + (2/2 + l) 2 )) 

Z\ — Z 2 ( Z , t 1 f x2 l 2 n/ \2 n/ i i \ 2 



6 V2 

At the same time, we have 



> - L y^ [z^ 2 + 1 + Z2 > + 2 (zi ~ Z2) " 3(y2 + Zl) ~ 3(y2 + 1} 

> \ (I Ai*i-*A ( 4 - 51 ) 



I - \{zi - I) 2 < 1.4. (4.52) 



Then, by (4.38), (4.50)-(4.52) and (4.48) we get 

v{D[(C, X')) > v(T! U T 2 U T 3 U T 4 U P 3 U P 4 ) 

*§(^ ♦(§-!<* -•>')<*-•>) 

>i(i-5^- 

Subcase 2.6. — 1 < y 2 < y\ — 2 and 2/1 — 2 < z 2 < 1. Then we get 

PsCD[(C,X'), 
where P3 was defined in Subcase 2.2 of Lemma 4.4, and 

v(Ps) > Ul (1 + y 2 f --M-V2- 2) 3 - (2 - Zl ) 3 - %{l - 2/2 - ^) 2 (^i - 1) 



6 

By routine computations one can deduce 



(l + 2/2) 3 + ^i-2/2-2) 3 <(z 1 -l) 3 , 
xi - 1 = 3 - 2/1 - zi < 1 - 2/2 - 21 < 2 - zi 
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and 

(1 - V2 - z 1 f{z 1 - 1) < (2 - z 1 f{z 1 - 1). 
On the other hand, when Xi G A 3 n H, by (4.39) we get 

zi > 2- — > 1.2075. 
2 ~ 

Thus, by the assumptions on x x , x 2 and (4.38) we get 
v(D[(C, X 1 )) > v{T! U T 2 U T 3 U T 4 U P 3 ) 

> ^ (l + 2(.T! - l) 3 + ( Vl if + ( Zl if (1 + y 2 f \{ Zl -y 2 - 2f 
-(2-z 1 f-^(l-y 2 -z 1 f(z 1 -l) 



> - \1 + 2(xi - If + (yi - If - (2 - Zl f - -(2 - zi) 2 (zi - 1) 

s I (' + 5^571 " (1 ' 2075 - 1)3 " 5 (2 - L2075)2(1 + L2075) ) 

Subcase 2.7. — 1 < y 2 < y\ — 2 and z 2 < y\ — 2. First, by the assumption x 2 = (2,y 2 ,z 2 ) € P 2 one can 
deduce 

2 - y 2 - z 2 < 3 

and therefore 

y 2 + z 2 >-l. (4.55) 
On the other hand, by the assumption y 2 < y\ — 2, z 2 < y\ — 2 and xi € A3 (~l i? we get 

y 2 + z 2 < 2yi - 4 < -1, 

which contradicts (4.55). Therefore this subcase can't happen. 

Subcase 2.8. — 1 < z 2 < z\ — 2 and y 2 > 1.2. By the assumption x 2 = (2, y 2 , z 2 ) € P 2 we get 

2 + y 2 - z 2 < 4. 

Thus one can deduce 

1.2 < y 2 < z 2 + 2 < zi, 

which implies 

-0.8 < z 2 < zi - 2 

and 

Z2 + 0.2 < y 2 + z 2 - 1 < 2z 2 + 1 < 2zi - 3 < 2/3 - 3. 
Let T* denote the orthogonal tetrahedron with vertices (1, y 2 — 1, z 2 + 1), (2, y 2 — 1, z 2 + 1), (1, y 2 , z 2 + 1) 
and (1,2/2 — 1, z 2 ), and let P 6 be the polytope defined in Subcase 3.7 of Lemma 4.4. That is 

P 6 = PinT *. 
By Lemma 2.3 and Lemma 2.4 it can be verified that 

P 6 CD[(C,X'). 

We recall S 2 = {(x, y, z) : z > 0}, S\q = {(x, y, z) : x — y — z > 1}, and Su = {(x, y, z) : x — y + z>2}. 
By routine computations we get 

«(T 'nSii) = i x i(2-y 2 + z 2 ) 3 , 
«(T # n S 2 n 5i ) < \ x l(y 2 + z 2 - lf(z 2 + 1), 

D i 
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v(P e ) >l(l-(V2- l) 3 - \{2 - y 2 + z 2 f + z\ -^(y 2 + z 2 - lf(z 2 + 1) 
and therefore 
v(D[(C, X')) > w (Ti U T 2 U T 3 U T 4 U P 6 ) 

> 1 (l + 2(ari - l) 3 + (yi - l) 3 + (zi - l) 3 - (y 2 - l) 3 - J(2 - y 2 + z 2 ) 3 + z\ 

-\(V2 + Z 2 -\f(z 2 + \) 



>l(l + 2(^1 - I)' + (2/1 - I)' + (*1 - I)' - (*2 + I) 3 + - f (l/2 + ^2 - 1) 2 (*2 + 1) ) • 

When -0.8 < z 2 < -0.4, we have 

z 2 + 0.2 < y 2 + z 2 - 1 < 2z 2 + 1 < -(z 2 + 0.2) 

and 

viD'^CX')) >\{l + 2(zi - l) 3 + (yi - l) 3 + (zi - l) 3 - (z 2 + l) 3 + z 3 - '±(z 2 + 0.2) 2 (z 2 + 1) 

l/ 4V2 + 2 /l^ 3 /4^ 3 3 /3\ 2 1 % 
> t 1 + 



6 I 25 + 22V2 \5/ \5/ 2V5/ h 
>\*\. (4.56) 
When -0.4 < z 2 < z 1 - 2, we get 

-(2z 2 + 1) < z 2 + 0.2 < y 2 + z 2 - 1 < 2z 2 + 1 

and 

viD'^CX')) >l(l + 2{xi - l) 3 + (yi - l) 3 + {zi - l) 3 - (Z2 + l) 3 + z\ - \{2z 2 + l) 2 (z 2 + 1) 

> \ (l + 2(x! - l) 3 + - l) 3 - (2 - Zl f - |(2zx - 3) 2 (zx - 1) 

> \ ( 1 + 2(a;i - l) 3 - (2 - Zl ) 3 - |(2zi - 3) 2 (z! - 1) 



> -^l-(2-/3) 3 --(2/3-3)^(/3-l) 

>\*\. (4.57) 
As a conclusion of (4.56) and (4.57), in this subcase we have 

v{D[{C,X'))> 1 -x\. 

Subcase 2.9. — 1 < z 2 < Z\ — 2 and 1 < y 2 < 1.2. Let P 6 denote the polytope defined in Subcase 3.7 of 
Lemma 4.4 and define 

Pt = Pi H {(a;,2/,z) : 1 < a; < 2, y 2 - 1 < y < 1, z 2 + 1 < z < z x - 1, 
(a; - 1) - (y - yi + 1) + (z - z 2 - 1) < 1} . 

Clearly, we have 

mi(P 6 ) n int(P 7 ) = 0. 
By Lemmas 2.3 and 2.4 it can be shown that 

PiQDKCX') 

holds for both z = 6 and 7. 
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For convenience, we write 7(21) = min{l, z\ — 0.5, 2.5 — z\}. It can be verified that 7(21) > 0.7 and P7 
contains (1, l,z 2 + l), (l,y 2 -l,2 2 +l), (1, 2/2-1, 21-I), (1, 1, 21 -1), (1.5, 0.5, z 2 + l) and (1+7(21), 0.5, z\- 1), 
and therefore 

v(P 7 ) > \(2 - V2){zi - 22 - 2)7(21) + ^(2 - y 2 )(z 1 - 22 - 2)(1.5 - 1) 
1 

> - X 1.52(21 - Z 2 - 2). 

In addition, by 2 + y 2 — 2 2 < 4 we get 

> I (l - (2/2 - I) 3 - J(2 - y 2 + z 2 ) 3 + z 2 3 - ^(y 2 + z 2 - l) 2 (z 2 + 1) 

> I (l - {Z2 + If + 4 ~ \4{Z2 + 1)) • 

Then we have 

v{D[{c, x 1 )) > «(Ti ur 2 ur 3 ur 4 up 6 u p 7 ) 

> 1 (l + 2(a;i - l) 3 + (2/1 - l) 3 + (21 - l) 3 + 1.52( Zl - z 2 - 2) - (z 2 + l) 3 + z\ 
3 



-|*aWl)) 



> 1 (l + 2(X1 - l) 3 + (J/1 - l) 3 - (2 - Zl) 3 - I (2 - 2!) 2 (2! - 1) 
^(l + ^^-(, 1 -l) 3 -(2-2l) 3 ^ ( 2-2 l)2( 2l_l)) 

>-f---#V (4.58) 

6^9 9 V ioy 1 y 

Subcase 2.10. — 1 < z 2 < 21 — 2 and 21 — 2 < y 2 < 1. Then, by y 2 + z 2 > —1 we get —0.5 < y 2 . We define 

Pi = Pi n {(a:, y, 2) : 1 < x < 2, < y < 1, z 2 + 1 < z < z x - 1, 

{x - 1) - (y - yi + 1) + (2 - 22 - 1) < 1} , 
P 8 = Pi n {(£, y, z) : 1 < x < 2, < y < 1, < z < z 2 + 1} \ {C + x 2 }, 
TV = P 7 n{(x,y,z) : 2 = z 2 + l}, P^ = P 8 n{(x,y,2): z = z 2 + 1}, 

and 

ft =P 8 n{(x,y,z) : 2 = 0}. 

In addition, we define 

P12 = Pin{{x,y,z) : l<a;<2, < y < yi - 1, 21 - 1 < 2 < 1, 
(z-l)-(tf-yi + l) + (z-Z2-l)<l}. 
Clearly, int{Pj), int(Ps) and int(Pi 2 ) are pairwise disjoint. By Lemmas 2.3 and 2.4 it can be shown that 

p c^(c,x') 

holds for all i = 7, 8 and 12. 
When 2 2 > yi — 2, we have 

P 7 = Pi n {(a;, y, 2) : 1 < x < 2, < y < 1, z 2 + 1 < z < z x - 1} 

and 

Pi 2 = Pin{(a;,y,2) : 1 < x < 2, < y < Vl - 1, z x - 1 < 2 < 1} . 
Now we consider v(P-j), v(Ps) and w(Pi 2 ) as functions of £1, yi, 21, y 2 and z 2 . First, we have 

^=- S (^<-a(ft), 

^ < *(ft) < -(ft), 

^ (P l + 2 ^ 8) <-^) + ^)<o 
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and therefore 



v{P 7 ) + v(P 8 ) > (v(P 7 ) + v(P 3 )) 



> v(P s ) 



Z2 — ZI — 2 



Z2—ZI—2 



> 



f g - |) 3 - 2 (^i - !) 3 - Kl - *i) 3 ) . if *i < 

H(l-f), ^ > 

f i(3(i) 2 (^-l)-(^-l) 3 ), if^<l, 



§(i-fj 



if^i> l 



At the same time, we have 



v{Pi 2 ) 



= { ((hf + ^(1 - *)) (»i -l) + |(2/i- 1) 2 (2 - if *i < 1, 



i(2-z 1 ) 2 (?A-l) + i(?yi-l) 2 (2-^i), 



if zi > §. 



For example, when y 2 = \ and z 2 < — i, the polytopc P 8 can be illustrated by Figure 10. 



/3 _ a 5 , a o) 

v4 2 ' 4 ^ 2 ' / 




(1,1,0) 



(l,| + 22,0) (1, 



*2,0) 



(1,0,0) 



Figure 10 



When z\ < §, combined with (4.38), we get 



«(Di(C, X')) > w(Ti U T 2 U T 3 U T 4 U P 7 U P 8 U P i2 ) 

> I (2(^1 - I) 3 + (2/1 - I) 3 + ^(j/i - 1) + \{z, - 1) 

1 1 

> - x -. 

6 2 



When z\ > I, combined with (4.38), we get 



X')) > v(Ti U T 2 U T 3 U T 4 U P 7 U P 8 U P i2 ) 

> ± (2(xx - l) 3 + (j/i - l) 3 + (*i - l) 3 + 2 (l - |) 3 

+3(2 - Zi) 2 ( yi - 1) + 3(2/! - 1) 2 (2 - ^ 

> i ^2(xi - l) 3 + 3(2 - Zl ) 2 { yi - 1) + ( Zl - l) 3 + 2 (l 



21 



(4.59) 



> 6 ^9 9 V 10 

When z 2 < y\ — 2 < —0.5, let Pg be the polytopc defined in Subcase 3.8 of Lemma 4.4 and define 
P13 = Pi n {(x, y,z): l<x<2, yi - 1 < y < 1, z 2 + 1 < z < Zl - 1} . 
First, it can be verified that int(Ps), int(Pg) and int(Pis) are pairwise disjoint, and 

P C i = 8, 9, 13. 



(4.60) 
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Then, by determining the vertices of P$ and Pi 3 and routine computations one can deduce 

, 3 1 / 1 \ 3> 

v(P s ) > v(P s ' 



MU z2+ £T- 2(z2+l)3+ U z2 n 



1 /3 



(i , i {z2 + i)-(z 2 + iy 

v(P 9 ) > I (l - (2 - yi) 3 - (z 2 + l) 3 - 1(1/! -Z2- 2) 3 - |(1 - yi - Z2?{yi - 

> \ (l - (2 - Vif (yi l) 3 - |(2 - 2/i) 2 (yi - 1)) , 

/4Z2 + 5 4z2 + yi + 3 /3 \\ 4Z2 + 5 
«(Pi 3 ) > I g + ^ I g - I/i J j(zi-z 2 -2)> (zi - z 2 

where Pi 3 can be illustrated by a figure similar to Figure 9, and therefore 
«(Di(C, X')) > «(Ti U T 2 U T 3 U T 4 U P 8 U P 9 U P i3 ) 



1) 



2), 



> - 1 + 2( Xl - iy + (zi - iy - (2 - yi) j - -(2 - yi y( yi - 1) 



+ -(z 2 + 1) - (z 2 - l) 3 + -(4z 2 + 5)(Z! - «a - 2) . 



> - 1 + 2(xi - l) d + (zi - l) d - (2 - yi) 



+ -(2/i-l)-(yi-l) 3 + -(zi-yi) . 



; (2- 2/ i) 2 (j/i-l) 



> - 1 + 2(xi - l) 3 + -(*!- 1) + (zi - l) 3 - - 1) E 



-(2-yi) 3 --(2-yi) 2 (yi-l) 

= 1 (2(^1 - l) 3 + \{ Zl 1) + (zi - l) 3 + - 1) - - I) 3 
l/5 4/1 



> 6 V 9 9 V 10 
As a conclusion of (4.59), (4.60) and (4.61), in this subcase we have 



«(Di(C,X')) > 



1/5 4/1 
6 I 9 ~ 9V 10 



(4.61) 



As a conclusion of Subcases 2.1-2.10, we get 



v(Di(C,X')) >-(---,— 
1 1V ' " 6 I 9 9 V 10 



Thus, together with Case 1, Lemma 4.5 is proved. 
Clearly, Theorem 4.1 follows from Lemmas 4.1-4.5. 



□ 



As a consequence of Lemma 2.1, Lemma 3.2, Theorem 4.1 and (1.3) we get the following upper bounds 
for 5\C) and 5\T). 

Theorem 4.2. 



90V10 



95V10-4 



0.9601527 • 



and (5*(T) < 



36V10 



95V10-4 



0.3840610' 



Acknowledgements. This work is supported by 973 Program 2011CB302400, the National Natural Science 
Foundation of China (Grant No. 11071003), and the Chang Jiang Scholars Program of China. 



36 



References 

1. U. Betke and M. Henk, Densest lattice packings of 3-polytopcs. Com/put. Geom. 16 (2000), 157-186. 

2. P. Brass, W. Moser and J. Pach, Research Problems in Discrete Geometry, Springer-verlag, New York, 2005. 

3. E.R. Chen, A dense packing of regular tetrahedra. Discrete Coraput. Geom. 40 (2008), 214-240. 

4. E.R. Chen, M. Engel and S.C. Glotzer, Dense crystalline dimer packings of regular tetrahedra. Discrete Comput. Geom. 
44 (2010), 253-280. 

5. J.H. Conway and S. Torquato, Packing, tiling, and covering with tetrahedra. Proc. Natl. Acad. Sci. USA 103 (2006), 
10612-10617. 

6. T. Estcrmann, Uber den Vektorenbereich eines konvexen Korper, Math. Z. 28 (1928), 471-475. 

7. G. Fejes Toth and W. Kupcrbcrg, Packing and covering with convex sets, Handbook of Convex Geometry (edited by P.M. 
Gruber and J.M. Wills), North-Holland, Amsterdam, 1993, 799-860. 

8. L. Fejes Toth, Lagerungen in der Ebene, auf der Kugeln und im Raum, Springer- Verlag, Berlin, 1971. 

9. M. Gardner. The Colossal Book of Mathematics, Norton, New York, 2001. 

10. S. Gravel, V. Elser and Y. Kallus, Upper bound on the packing density of regular tetrahedra and octahedra, Discrete 
Comput. Geom. 46 (2011), 799-818. 

11. H. Groemcr, Uber die dichteste gittcrformigc Lagcrung kongruenter Tetraeder, Monatsh. Math. 66 (1962), 12-15. 

12. P.M. Gruber, Convex and Discrete Geometry, Springer- Verlag, Berlin, 2007. 

13. P.M. Gruber and C.G. Lekkerkerker, Geometry of Numbers, North-Holland, Amsterdam, 1987. 

14. A. Haji-Akbari, M. Engel, A. S. Keys, X. Zheng, R. G. Petschek, P. Palffy-Muhoray, and S. C. Glotzer, Disordered, 
quasicrystallinc and crystalline phases of densely packed tetrahedra, Nature 462, 773 (2009). 

15. T. Hales, Cannonballs and honeycombs. Notices Amer. Math. Soc. 47 (2000), 440-449. 

16. T. Hales, A proof of the Kepler conjecture. Ann. Math. (2) 162 (2005), 1065-1185. 

17. D. Hilbert, Mathematische Problemc, Arch. Math. Phys. 3 (1901), 44-63; Bull. Amer. Math. Soc. 37 (2000) 407-436. 

18. D.J. Hoylman, The densest lattice packing of tetrahedra, Bull. Amer. Math. Soc. 76 (1970), 135-137. 

19. Y. Kallus, V. Elser and S. Gravel, Dense periodic packings of tetrahedra with small repeating units. Discrete Comput. 
Geom. 44 (2010), 245-252. 

20. J.C. Lagarias and C. Zong, Mysterious tetrahedron packings, Notices Amer. Math. Soc, to appear. 

21. H. Minkowski, Dichteste gittcrformigc Lagcrung kongruenter Korper, Nachr. K. Ges. Wiss. Gottingen, (1904), 311-355. 

22. C. A. Rogers, The closest packing of convex two-dimensional domains, Acta Math., 86 (1951), 309-321. 

23. C. A. Rogers, Packing and Covering, Cambridge University Press, Cambridge, 1964. 

24. M. Senechal, Which tetrahedra fill space? Math. Mag. 54 (1981), 227-243. 

25. W. Suss, Uber den Vektorenbereich eines Eikorpcrs, Jber. Deutsch. Math. Verein. 37 (1928), 359-362. 

26. S. Torquato and Y. Jiao, Dense Packings of the Platonic and Archimedean Solids, Nature 460, 876 (2009). 

27. S. Torquato and Y. Jiao, Dense packings of polyhcdra: Platonic and Archimedean solids, Phys. Rev. E 80, 041104 (2009). 

28. S. Torquato and Y. Jiao, Exact constructions of a family of dense periodic packings of tetrahedra, Phys. Rew. E 81, 041310 
(2010) 

29. C. Zong, The kissing numbers of tetrahedra, Discrete Comput. Geom. 15 (1996), 251-264. 

30. C. Zong, Strange Phenomena in Convex and Discrete Geometry, Springer- Verlag, New York, 1996. 



2x + x — (x\ — yi) = 1 



x 



X 



xi - yi 



x 



X 



Figure 4 



